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Let / : [0, 1)*^ ^ M be an integrable function. An objective of many computer 
experiments is to estimate Jjq j^^^ f{x)dx by evaluating / at a finite number of 
points in [0,1)'^. There is a design issue in the choice of these points and a 
popular choice is via the use of randomized orthogonal arrays. This article 
proves a multivariate central limit theorem for a class of randomized orthogonal 
array sampling designs [Owen (1992a)] as well as for a class of OA-based Latin 
hypercubes [Tang (1993)]. 

1 Introduction 

Let X be a random vector uniformly distributed on the d-dimensional unit hypercube 
[0, 1)*^ and / be an integrable function from [0, 1)"^ to M. An objective of many computer 
experiments [see, for example, McKay, Conover and Beckman (1979), Stein (1987), Sacks, 
Welch, Mitchell and Wynn (1989) and Santner, Williams and Notz (2003)] is to estimate 

(1) ^i = Ef{X) = [ f{x)dx, 

using a finite number of function evaluations. It is well known that as the dimension 
d increases, Monte Carlo methods and (deterministic) equidistribution methods become 
competitive and ultimately dominant. Indeed Davis and Rabinowitz (1984), Chapter 5.10, 
consider d > 15 to be a high enough dimensionality that sampling or equidistribution 
methods are indicated. 

For definiteness, let n, d, q and t be positive integers such that t < d. An orthogonal 
array of strength t is a matrix of n rows and d columns with elements taken from the set 
of symbols {0, 1, . . . ,q — 1} such that in any n x t submatrix, each of the possible rows 
occurs the same number of times. The class of all such arrays is denoted by OA(n,d,q,t). 
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Comprehensive accounts of orthogonal arrays can be found in the books by Raghavarao 
(1971) and Hedayat, Sloane and Stufken (1999). 

Owen (1992a), (1994) and Tang (1993) independently proposed the use of randomized 
orthogonal arrays in computer experiment sampling designs. The main attraction of these 
designs is that they, in contrast to simple random sampling, stratify on all t-variate margins 
simultaneously. A class of randomized orthogonal array sampling designs proposed by Owen 
(1992a) is as follows. Let 

(a) A £ OA(q^,d,q,t) where Ojj denotes the (i,j)th element of A, 

(b) TTi, . . . jTTd be random permutations of {0, . . . ,q — 1}, each uniformly distributed on 
all the g! possible permutations, 

(c) {Uij : i = 1, . . . , g*, j = 1, . . . , d}, be [0, 1) uniform random variables, 

(d) and all the C/jj's and vr^'s are independent. 

We randomize the symbols of A by applying the permutation nj to the jth column of 
A, j = 1, . . . ,d. This gives us another orthogonal array A* such that its {i,j)th. element 
satisfies a*j = Trj{aij). An orthogonal array based sample of size (taken from [0, l)'') is 
defined to be {Xi, . . . , Xgt} where for i = 1, . . . , g*, Xi = {Xi^i, ... , Xi^^)', 

(2) Xi,j= ^ yj = l,...,d. 

For t > 2, Tang (1993) observed that the above sampling designs may not stratify well 
on s-variatc margins if s < t. He suggested modified designs that stratify on t-variate 
margins as well as 1-variatc margins simultaneously. He called these designs OA-based 
Latin hypcrcubcs. Finally, Owen (1997a), (1997b), in a series of articles, proposed the use 
of scrambled nets. Given t G Z"*", the scrambled nets stratify on s-variate margins whenever 
t/s is a positive integer. 

A class of OA-based Latin hypcrcubcs can be constructed as follows. Let A G OA(q* ,d, q, 
t). As before, we randomize its symbols to obtain the orthogonal array A*. Then for each 
column of A*, we replace the g*^^ positions with entry A; by a random permutation (with 
each such permutation having an equal probability of being chosen) of {kq^~^,kq^~^ + 
1, . . . , (fc + l)q^~^ — 1}, for all k = 0, . . . ,q — 1. After the replacement is done for all d 
columns of A*, the newly obtained matrix, say A**, satisfies A** G OA(g*, ti, g*, 1). 
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One version of OA-based Latin hypercubes that was considered by Owen (1997a), page 
1906, is of the form {Yi, . . . , Y^t} where for z = 1, . . . , g*, Yi = {Yi^i, . . . , 1^,^)') 



(3) y,,, = ^^i^^, vj = i,...,d, 

qt 



{Uij : i = 1, . . . , g*, j = 1, . . . , d} are U[0, 1) random variables independent of one another 
and ah other permutations, and a**- denotes the (i,j)th element of A**. The class of OA- 
based Latin hypercubes proposed by Tang (1993) requires one more level of randomization 
where the columns of A** are randomized. We denote the resulting matrix by ^4*** . Tang's 
OA-based Latin hypercubes can be expressed as {Y^ , . . . ,Y*t} where for i = l,...,g*, 
Y* = {Y*„...,Y*J, 

(4) Y*^ = ^^^-^, V, = l,...,d, 

{Uij : i = 1, . . . , g*, j = 1, . . . , d} are, as before, C/[0, 1) random variables independent of 
one another and all other permutations, and a*** denotes the (i,j)th element of A*** . We 
note that {Yi, . . . , Ygt} and {Y* ^ . . . ^Y*t} are Latin hypercube samples [see, for example, 
McKay, Conover and Beckman (1979) and Owen (1992b)]. 
The estimators for ^ in ([1]) that we are concerned with are 

(5) f,,,, = g-* e£i f{X^), fioal = q-' Eti fiY^, and fi^^^ = E£i /(^D, 

where the Xj's, l^'s and Y*^s are as in ([2|), ([3]) and ^ respectively. It is easily seen that jloas, 
fioai and are all unbiased estimators for /x. For simplicity, we write al^^ = \ai{jloas)-, 
'^lai = ^^^^if^oai) and a*li = Var(/i*^J. 

In this article, we shall assume that t = 2. This significantly simplifies the notation 
as well as the theoretical arguments that follow. Also as Owen (1992a) and Tang (1993) 
noted, orthogonal arrays of strength t = 2 lead to the most economical sample size q^. This 
is important in practice especially when q is large. The following theorem is due to Owen 
(1992a) and Tang (1993). 

Theorem 1. Let d > 3, f be a bounded continuous function on [0, l)'^ and fioas, f^oal 
in (0) with A G 0A{q'^,d,q,2). Then as q ^ oo, we have 

q^'^las= frem{^)dx + o{l) and q'^a^li = fi^^{x)dx + o{l), 

where for all x = (j;i, . . . , Xd)' G [0, l)'^, 1 < i < c?, I < k < I < d, 

dxj^^ 



fiix,) = [ [f{x)-fi] n 
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fk,i{xk,xi) = / [f{x) - 1^- fkixk) - fiixi)] TT dxj, 

d 

(6) frem{x) = f {x) - ^ - ^ f j{xj) - ^ fk,l{^k,Xi). 

j=l l<k<l<d 

Theorem [T] implies that (i) the asymptotic variances of fioas and /i*^; are always less 
than or equal to the asymptotic variance of an analogous estimator based on a simple 
random sample of the same size, (ii) they are dramatically smaller if the integrand / can be 
approximated by a sum of bivariate functions, and (iii) fj^^g ~ o"*^^ if Jjg f'^^^{x)dx > 0. 
Tang (1993), page 1395, further showed that 0"*^^ < a'^^g if / is additive. 

The aim of this article is to study the asymptotic distributions of fioas^ fi'oai and /i*,^;. 
For instance, such a result will be useful in the construction of confidence intervals for jjL. 

Definition. A function / : [0, l)'^ ^ M is smooth with a Lipschitz continuous mixed 
partial of order d if there exist finite constants i? > and (3 G (0, 1] such that 

Qd Qd 



sup I ^ ^f{x) ^— ^ f {y)\ < B\\x — y\\^ , 

ji,...,jd£{o,...,d}:n+-+ja=d dx{^ . . . dx^/ dx{^ . . . dx^/ 



yx,y G [0, l)'^ where ||.|| is the usual Euclidean norm. We shall now state the main result 
of this article, the proof of which is deferred to the Appendix. 

Theorem 2. Suppose d > 3 and f : [0, l)'^ ^ M zs smooth with a Lipschitz continuous 
mixed partial of order d such that J^j_ f^^^{x)dx > 0. Define Woas = (ft-oas — tJ-)/o'oas, 
Woal = {jj-oai - lj)/(^oai and W*^i = {fi^^i - fJ.) / crl^i with A £ 0A{q'^,d,q,2). Then Woas, 
Woai and W*^i each converges in law to the standard normal distribution as g —> oo. 

The remainder of this article proceeds as follows. In Section 2 we shall first establish 
base q expansions for {Xi, . . . ,^^2} and {Yi, . . . ,Yq2}. The main point here is that the 
difference between these two base q expansions is of order 0{l/q). Following Owen (1997a), 
a d-dimensional base q Haar multiresolution analysis is applied to / and an AN OVA decom- 
position of / is obtained. This ANOVA decomposition facilitates much of the theoretical 
analysis that ensue. 

In Section 3, a proxy statistic W for Woas and Woal is introduced. Proposition [2] shows 
that to prove the asymptotic normality of Woas and Woai as g ^ 00, it suffices to prove 
that W is asymptotically normal. Stein (1972) proposed a powerful and general method 
for obtaining a bound for the error in the normal approximation to the distribution of a 
sum of dependent random variables. Since then. Stein's method has found considerable 
applications in combinatorics, probability and statistics [see Stein (1986)]. We shall use the 
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multivariate normal version of Stein's method as given in Gotze (1991) and Bolthausen and 
Gotze (1993). In particular, Theorem [3] establishes a multivariate central limit theorem for 
the "components" of W under the conditions of Theorem [2j This result is needed in the 
proof of the latter theorem. Finally, the Appendix contains the proof of Theorem [2] as well 
as some more technical results that used in this article. 

We would like to add that Loh (1996) has established the asymptotic normality of fioas 
when d = 3 and t = 2 under moment conditions on /. However the approach in Loh (1996), 
which uses directly the univariate version of Stein's method, does not seem to be extendable 
to d > 4. For example, the inequality (11) in Loh (1996) is valid for d = 3 but not for d > 4. 

We conclude the Introduction with a note on notation. In this article, the indicator 
function is denoted by and if x is a vector, then x' is its transpose. ||.|| denotes the 
Euclidean norm in where p is either d — 2 or d (depending on the context). 

2 ANOVA decomposition 

We shall first establish base q expansions for randomized orthogonal array samples as well 
as for OA-based Latin hypercubes. Let A G 0A{q'^,d,q,2), aij be the (i,j)th element of A 
and 

(7) {TTj,7rj.b,7J-i,j,k ■.i = l,.. .,q^,j = 1, . . . , d, 6 = 0, . . . , g - 1, A; = 2, 3, . . .} 

be a set of mutually independent random permutations of {0, 1, . . . , g — 1}, where each of 
these permutations is uniformly distributed over its q\ possible values. We observe that 
the randomized orthogonal array sample Xi,...,X^2 in ^ can be expressed as Xi = 
{Xi^i, . . .,Xi^d)' where 

oo 

(8) Xij = ^Xij-fc^"^, Vi = 1, . . . j = 1,. . .d, 

k=l 

= ^"^^ •^i,j,k — '^i,j,k{0) for all k > 2. Let A** G OA(g-^, d, g^, 1) be as in 

Section 1 with t = 2. Since < a**/g^ < 1, we observe that a**/q'^ = YlT=i^i,j,kQ~'' 
for suitable integers < 6i,j,2 < ^ — 1 and hj^k = for all A; > 3. Owen (1997a), 
page 1907, observed that an OA-based Latin hypercube defined as in ([3]) has the form 
{Yi = {Yi^i, . . . , Yi^d)' : i = 1, . . . , g^}, where 

oo 

(9) Yij = ^yi,j,kq~'' 

k=l 

and for l<i<q'^,l<j<d, yij^i = njiaij), yij^2 = 'n-j;a,,,ibij,2), yi,j,k = '"'ijA^) 
A; > 3. We observe from ([8]) and Q that supx<j<g2^i<j<^ ~ ^ {q — ^)/<f' ■ 
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Let / : [0,1)'^ — > M be a square integrable function. Inspired by Owen (1997a), we 
apply a d-dimensional base q Haar multiresolution analysis to /. More precisely, for any 
integer fc > 0, let 3^^ denote the linear span of the functions {ipk,t,c ■ t = 0, 1, ... , and 
c = 0, . . . , g — 1} where 

Vx € [0, 1). We observe that the functions in are constant on \tq^^^^, {t + \)q~^~'^) and 
integrate to zero over [tq-^, {t + l)q~^). Next let Uq denote the space of functions that are 
constant on [0, 1) and 

^fe = {9 + 50 H ^ Qk^i ■ 9 ^i^0,9j ^yjJ = 0,...,k-l}, V/c = 1,2, . . . . 

Then it is well known that UfeLo^^ dense in L^([0, 1)) and flfcLo^'^ ~ ^o- further 
observe from Owen (1997a), page 1897, that a typical basis function for L'^{[0, I)"') is of the 
form nt=i ^k,^,t,^,c,^{xjr) for all (a^i, • • • ,Xd)' G [0, l)'^, where 1 < ji < • • • < ii < d, and 
kj^ > 0, < tj^ < q^^^ — 1, < Cj,, < g — 1 whenever 1 < r < /. Here by convention, an 
empty product (that is / = 0) is taken to be 1. Hence for each / G L^([0, 1)"'), it follows 
from (6.6) of Owen (1997a), page 1898, that 

d 00 Q*^^!— 1 q—1 00 q'^l—l q—1 

m = ^ + E E (E E E)---(E E E) 

'=1 l<ii<---<i;<a! feji=0 tji=0 Cj-^=0 fcj;=0 <jj=0 Cjj=0 

I I 

r=l r=l 

where is as in ([1]) and 

r=l -^[O,!)" 

Without loss of generality, we can assume that equality in (jlOp holds for all x G [0, 1)*^ since 
changing the value of / on a set of Lebesgue measure zero will not alter the value of fx. For 
simplicity let 

{U[cj^i, Cj^uj ■■ I < j < d] : < Cj,i, . . . , Cj^u, < q - l,Uj > 0,1 < j < d} 

be a set of mutually independent random vectors where each U[cj^i, . . . ,Cj^Uj : 1 <^ i < 
d] has the uniform distribution on the d-dimensional interval Y['j=i[Ylk'=i(^j,kQ~'' , Q~^^ + 
X^^Li Cj,fc9~^)- Here Y^=i^j,k1~^ = if Uj = 0. Furthermore we assume that the above 
C's are independent of vr's [defined as in ([7D]. For nonnegative integers . . . ,M^,iid, 

we write 
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(i) (ti*, . . . , ujj) ^ (ui, . . . , Ud) if and only if u* < Uj for all j = 1, . . . , d, 

(ii) (u^, . . . , u^) -< (ui, . . . , Mrf) if and only if u* < uj for all j = 1, . . . , d with at least one 
strict inequality. 

The following construction establishes an ANOVA decomposition of EfoJJ = Ef{U) where 
E denotes expectation. For integers uj > 0, < Cj^k < ^ — 1, 1 < J < ^ > 1, define 
recursively 



Ul,...,Ua 



[cj,i, . . -^Cj^u, ■l<j<d] 



= Ef o C/[cj- 1, . . . , Cj^uj : 1 < j < d] 
(12) - i^ui,...,u*[cj,i, Cj^u* ■l<j<d], 

u*,...,M*:{0,...,0)d{u*,...,u*)-<{«i,...,Utj) 

and hence 

lim Ef o U[cj^i, Cj^u, ■l< j <d] 
= X] • • • >Cj,„^. : 1 < J < d]. 

Writing \u\ = Yl'j=i-^{'^j — = {ui, . . . jU^)' , such that 1 < ji < • • • < j\u\ ^ d and 

Uj > 1 if and only if j S {ji, . . . , it follows from (jlOp that i'ui,...,ua can be written down 
explicitly as i^o,...,o[ ] = fJ- \u\ = and 



ui,...,Ua[Cj,l, • • • ) Cj^Uj ■ ^ "Si j "Si d] 



_-| It,,- —1 

g JI -1 g-1 q -1 q-1 \u\ 



1=1 



1 It,- _ 

g Jl -1 q~l q -1 q-1 \u\ 

( E E)-( E E M/.n*".-..: 



Ii.,- —1 



t =0 c,, =0 1=1 



\u\ 

(13) xn^"..-M.„c,,(E^i^.^«"')' 

/=1 A:=l 

if > 1. Here C/j; denotes the j;th co-ordinate of U and the last equality uses the fact 
that tpuj^-ifij^ ,Cj^ is constant on \tq~^^i , (t + l)g~"Ji ) for an arbitrary but fixed integer t. An 
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important consequence of the ANOVA decomposition (that will be applied repeatedly in 
the sequel) is if > 1 for some 1 < k < d, then 

q-l 

(14) ^ l'ui,...,ua[Cj^i, Cj^uj ■■ I < j < d] = 0. 



Cfe,uj.=0 



Writing Woal = ii^oai - ^J')/(Toai, we observe from dSD, ([9]), ([I2D, ([l3]) and ([HD that 

1 

Woal = - — Y.^f{y.)-f^] 

1 = 1 

1 

= ^2^JZ X] l'm,...,uA'^j{aij),TT.j.a,.,{hi^j,2), 

1=1 ui,...,U£j:(0,...,0)^(ui,...,U£j) 

7rij,3(0), . . . , VTij- „^.(0) : 1 < j < d] 
1 

= ^2^X] X] i^«i,...,«dki(ai,j)>7rj;a,,,(&i,j,2), 
i=l Mi,...,U£j>0:?iiH I-Md^i3 

(15) vrij,3(0),...,7ri,,-,^.(0) : 1 < j < d]. 



Writing Woas = {f^oas — l^)l<^oas and in a similar manner to (fT5]) . we have 



9^ 



Woas = ^ ^ ^'«i,..,«d[vrj(aij), 

1=1 ui,...,Uii>0:ui-\ l-«(i>o 

vrij,2(0), . . . , TTij^u, (0) : 1 < i < d] 
1 

+^^27 — ^ ^ ^ui,...,uA'^jiai,j), 

q oas .^-^ l<fc<d:Ufc=2,u,=0V«^fc 

(16) vrij,2(0),...,vr„-,„,.(0) : 1 < j < d]. 
For brevity of notation, we write in the sequel 

'^uu-,Ua['^jiai,j),Trj.a,,j{bi,j,2),T^i,j,3iO), . . . ,TTi,j,Uj{0) : 1 < j < 

= Kj^,...,uj^^^ K-i(aiji)>^ii;a,,,i(^iji,2),vriji,3(0), . . . ,TTi,j^,u,^{0); . . . ; 

(17) (^i,i|„|,2), vrij|„|,3(0), . . . ,7ri,j^^^,uj^^^ (0)], 

= [•] if ^ii = • • • = = 1' and 

1 

(18) = ^{{-2 E E ^*K(«^,.i); • • • ;^iH(«..M )]}'}' 

i=l 0<Mi,...,«d<l:|M|>3 

where 1 < j'l < • • • < j\u\ < are exactly those coordinates of u = {ui, . . . jU^)' in which 
Uj > 1 and |u| denotes the cardinality of that set. We end this section with the following 
proposition. 
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Proposition 1. Let f : [0, 1)'^ — > M 6e smooth with a Lipschitz continuous mixed partial of 
order d. Then 

^lai = Yl ^{^*K(ai,ii);---;^il„|(ai,il„|)]'} + 0(<7~=^), 

0<ui,...,ua<l:\u\>3 

^las = '^lai + 0{q-^) and = a^^i + 0{q-^) asq^oo. 
Proof. Since E{W^^i) = 1, we observe from (jl5p that 
1 



2 



n=l 42=1 ui,...,Ud>0:ui-\ \-u^>3 

7rji,j,3(0), . . . ,7i:i^,j,u,{0) ■.l<j<d] 
xz^ni,...,nd[7rj(ai2j)>^j;a»2,^(^«2,j,2),vri2,i,3(0),... ,7ri2j-„^,(0) : 1 < j < d]| 



1=1 ui,...,ii£j>0:niH hMd>3 

vrij,3(0),...,7rij,,^(0) : 1 < j < d]^} 
1 

+^XX X £^{'^«i,...,«dKj(aiij),7rj;a,^_^.(6iij,2), 

ii=l 12^*1 «i,.--,«d>0:uiH h«d>3 

7rii,j,3(0), . . . ,TTi-,j^u,{0) ■.l<j<d] 
(19) xiyuu- (0) : 1 < j 

Since ^ G 0A(g2, d, g, 2), we liave 

-4 X X X £^|z^«i,...,«dK(aiij),7rj;a,j,,(&ii,j,2), 

*i=l «27^n ui,...,u^>0:ui-\ hM(i>3 

vrii,j,3(0), . . . ,TTiij,UjiO) :l<j<d] 
>^'^uu...,uA'^ji<^i2,j)^'^j;a,^,jibi2,j,2),'n-i2,j,3iO), ■ ■ . ,7ri2,j>^(0) : 1 < j < d]| 

1 

ji=l 0<ui,.--,"d<2:?iiH \-Ud>3 i2^i\ 

7riij,3(0), . . . ,vriij,„j.(0) : 1 < i < (i] 
Xi^«i,...,«d[7rj(ai2,i)>^i;a»2j(&i2,j,2),7ri2j,3(0), • • ■ ,7ri2j>,(0) : 1 < J < d]} 

~ Ti X X X X'^'L'^*!'-?' ~ ^i2,jv'ajl = 1} 

il=l 0<ui,---,Ud<2:?iiH l-«rf>3 127^11 1=1 

x^{j^«i,...,«j7rj(aiij),7rj;a^^_^.(6i,j-2),vri,j,3(0), . . . , vTi, j,^, (0) : 1 < i < d] 
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Xi^„i,...,«j7rj(ai2j),7rj;a,^_.(6i2,j-2),7ri2j,3(0), . . ■ ,n2,j,ujiO) : 1 < i < rf]} 

il=l 0<«i,...,nd<2:MiH l-it(i>3 127^*1 '=1 

x£^{i^„i,...,„j7rj(aiij),7rj;a,^_.(6jij,2),7rii,j,3(0), . . • , TTj^j, „.(0) : I < j < d] 
Xi'«i,...,uj7rj(aj2j),7rj;a;2 ,,(6i2j,2),7ri2j,3(0), . . ■ ,7rj2j,„^.(0) : 1 < i < d]| 
1 

il=l 0<?ti,.--,Md<2:?tiH l-Md>3 i-z^ii 

x£^{i^„i,...,„j7rj(aiij),7rj;a,^_.(6jij,2),vrii,j-3(0), . . • , tt^iJ, „.(0) : 1 < j < d] 
(20) Xi^„i,...,„,[7rj(ai2j),7rj;ai2j(fei2j,2),7rj2j,3(0), . . . ,7rj2j>,(0) : 1 < i < d]}. 

We further note that 

= ai2ji} = '^{0'h,3i = <^i2,h and aj^j^ ^ Ui^^j^ Vm 7^ /}. 

Consequently, 

'ti=l 0<Mi,.--,Md<2:MiH hMd>3 't27^n i=l 

X-E|z/„i,...,„j7rj(aiij),7rj;ai^ ,.(6iij,2),7riij,3(0), . . ■ ,7riij,„.(0) : 1 < j < d] 
X^'«i,...,«j7rj(ai2j),7rj;a;2j(^«2j,2),7ri2j,3(0), • • ■ ,'^i2,j,uj{^) : 1 < J < c^]} 

1 



^ il=l 0<i(i,...,Ud<2:uiH h«d>3i27^il 

X ^X{aiij; = ai2,3i and -Uj^ = • • • = = 1} 
1=1 

= ^E E YY^Wiun='^i2di} 

ii=l 0<ui,...,Ud<l:uiH t-Ud>3i27^n i=l 

xs|z/*[7rji(aiijj; . . • ; 7rj|„| (ajij|„|)] 

l<m<|«|:m^« 0<Cj,„<g-l:Cj„,^7rj,„(ai^,3^) 
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^ n=10<ui,...,Ud<l:wi+-+Wd>3 



12^11 1=1 

-l)H-i|ii| 



0<tii,...,Urf<l:|u|>3 



9 ; 



n=l 0<ui,...,tid<2:uiH I-Wd>3i2^n '=1 

x£^{z^„i,...,«j7rj(aiij),7rj;„,^_.(6iij,2),7rjij,3(0), . . . ,7riij,„.(0) : 1 < i < d] 
Xf«i,...,„j7rj(a.2,j)>7rj;a,2,, (&i2,j,2),vri2j,3(0), . . • , vri2,j>^.(0) : 1 < i < cZ]} 



1 

74 X] 



E E 

n=l 0<tii,...,«d<2:uiH |-Ud>3i2^n 

X 2]]X{oi,j, = ai^^,J^,Uj^ = 2 and = 1,VA; 7^ Z} 

X-^|'^Ujj,...,Uj|^l KilC'^ilJl); ■ ■ ■ 'i''^3l-li^h,3l-i)'^ 

^^Ui, ,-,Ui, , ['^jiio-i2,jl)i • ■ ■ '■>^ji-ii'^i2,ji-i)i 

'^jli'^i2,3i)j '^ji;ai^,ji {^i2,3i,2)i ^ji+i{0'i2,ji+i)j • • • ! ^j\u\ i^i2,j\u\)]\ 



1 ^ 

sE 



9 / 



E E 

il=l 0<«i,...,«d<2:uiH hWd>3i2^n 

|n| 

X ^X{ajij, = ai^,ji,Uji = 2 and = 1, VA; 7^ Z} 

1=1 

xE 



E 



n E 

l<m<|«|:m^; 0<C3^<?-l:Cj,„^7rj,„( 



RANDOMIZED ORTHOGONAL ARRAYS 



( -1)1-1 V 



^ n=10<«i,...,«d<2:ui+-+Ud>3 ia^^ii 



X ^X{ajij, = aj2j,,Uj, = 2 and Uj-, = 1, VA: 7^ Z} 
1=1 



(-1)1"! 

^ ^ (q - l)\u\-i 

1=1 ui,...,ua:ui=2fl<Uk<iyk^l,\u\+l>3 ' 



1 



E 



x^{<,j,...,«,l^l Ki(ai,ji); • • • ; 7rj,_i(oij,_J; 

7rj,(aij(),7rj-,;ai,,-; (&iji,2); 7rj;^i(ai,j(+i); • • • ; 7rj|^| (aij|„|)]^}, 



and 



1 « 



XI ^{an,ii ^ ai2jp VZ = 1, . . . , \u\} 



n=l 0<Mi,...,«d<2:uiH l-Md>3 12^11 



X-E|zy„,,...,„j7rj(aiij),7rj;a,^_j (6nj,2),7rjij,3(0), . . . , TTji (0) : 1 < j < d] 
xt'«i,...,«d[7rj(a,2j),7rj;a;2,j(^»2j,2),7rj2j,3(0), • • • ,7rj2j>^.(0) : 1 < j < 

-4E E 1^ 2:{aj,j, / ai2,jpWj( = 1,V/ = 1,... 

n=l 0<wi,...,Ud<2:wiH |-Wd>3 12^11 

X-^{^*Ki(anji); . . • ;7rj|„|(aiij|^|)]z/*[7rji(aj2ji); . . • ; tt^i^i (oiaJi^,)]} 
1 



n=l 0<mi,...,U£j<1:|m|>3 j27^n 



^ [cji; ■ ■ ■ ; 



x(jli)'1 n E 

l<m<|u| 0<Cj„ <g-l:cj„, t^tt^^ (a^^ ) 

/ _ 2:{aiij; / ai2j;, VZ = 1, . . . , \uW 



= ;^E E 



n=10<ui,...,Ud<l:|M|>3 



«2 E 



0<ui,...,«d<l;|w|>3 



(-l)l"l[g^-l-H(g-l)] 
(g-l)H 



^{j^*kii(ai,ii);---;7rj|^|(aij| 
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0<ui,...,njj<l:|u|>3 ^ ^ 



We conclude from ([19]), ([20]) and ([21]) that 

E ^|f«i,...,«dK(ai,j),7rj;aij(&lj,2), 



1 

'-''oaZ 



iii,...,«(;>0:ttiH h«(i>3 



vrij,3(0),...,^ij,„,.(0) : 1 <i < 

0<ni,...,Mtj<l:|n|>3 ^ 



Z=l ?il,...,Urf:it,=2,0<«fc<lVfc7^i,|«|>2 ^ ^ 

x^{<,,...,«,i^i K-i(aiji); • • • 

0<ni,...,Mtj<l:|n|>3 ^ 

^ E E{u*[TTj,{aij,);...;7Tj^^^{aij^jf} 

>3 

E -E|z^ni,,..,nrf[7rj(aij),7rj;a^ .(6lj^2), 



9 

0<Mi,...,'!i^<l:|«|>3 
1 

+:;2 



ui,...,Ud>0:Mi+---+Md>3V{|u|+l) 

^ij,3(0),...,^i,j,«,.(0) : 1 <i < d]'} 



-1)H- 



+ E q2(„ _ ^^H-2 -^i^*K(«l,^■l); • • • .^.|.|(«l,j|.|)]'} 

0<ni,...,Mtj<l:|n|>3 ^ 

(-l)H 



«=1 ?ii,...,Ud:-U!=2,0<Mfc<lVfc7^«,|M|>2 ^ ^ 
0<ni,...,Md<l:|n|>3 ^ 

Thus it follows from (j22p and Lemma U] (see Appendix) that 

= ^ E ^{^^*K(ai,ii);---;^ii„i(«ijKi)]^} + o(^) 

0<ui,...,nd<l;|«|>3 
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q-l q-1 \u\ 

0<«i,...,nd<l:|«|>3c,,=0 c,|^|=0 1=1 

= 0(1) Yl g3i«i-3Ei:'i%, 

as g ^ oo. Next we observe from ([16]) that 
1 

C^oas = ^{{72X] X] i^ni,...,MdK(aij)'^ij,2(0),--- >7rij>^.(0) : 

2=1 ui,...,Urf>0:«iH l-Mrf>3 

^ d 

l<j<d] + J^z^2kfc(oi,fc),vri,fe,2(0)]}'| 
i=l k=l 

1 r 

ii=l 42=1 ni,...,Mtj>0:niH h'iid>3 

1 < J < c^]^'«i,...,«Jvrj(ai2,j),7ri2j,2(0), • • . , vr^^ ^^^,(0) : 1 < j < 
+ ~ X] X] X]^{^2[7rfc(an,fc),vrji,fc,2(0)]i^2[7rfe(ai2,fc),vri2,fc,2(0)]| 

^ jl = l 12 = 1 fe=l 

1 

= ^ ^{z^ni,...,nj7rj(aiij),7ri,j,2(0),...,7ri,j,„^.(0) : 

ii=l Mi,...,'!irf>0:MiH f-Md^^S 

l<J<d]2} 

^ ii=lk=l 
1 

ii=l 427^*1 0<«i,...,ji(j<l:'UiH |-M[i>3 

xj^*kii(ai2ji); • • • ;^j|„|(«i2,iKi)]} 

(23) +— X] Y X]-^'L^2kfc(an,A;),7rii,fc,2(0)]z^2kfc(«i2,fc)'^i2,fe,2(0)]}- 

^ ji=l i2T^il k=l 

From Lemma m we obtain 

. d 

(24) -4 EE^{^2kfc(a,„fc),7r,„fc,2(0)]2} = 0(-^), 



Q 

^ ii=lfc=l 
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A X] £^'L^2kfc(«n,fc),7ri,,fc,2(0)]i^2kfc(ai2,fc)'^i2,fc,2(0)]} = 0, 



^ ii=l i2^ii k=l 



and 

„2 



il=l 12^*1 0<ni,...,M(j<l:MiH l-«d>3 

x^*[^ii(ai2,ii); • • • ;^iK|(ai2j|„|)]} 

n=l 127^*1 0<«i,...,Utj<l:MiH hMd>3 i=l 

x-^{'^*kii(an,ii); • • • ;^i|„|(«nJ|„|)]'^*K-i(ai2,ji); • • • ;^i|„|(ai2,j|„|)]} 

1 

*1 = 1 427^*1 0<Mi,.--,«d<l:MiH hMd>3 

x^{i^*KK,ii); • • • ;^j|„|K,j|„|)]i^*K(ai2ji); . . ■■,^^^^{ai^,^^^)]] 

n=l 12^11 0<ni,...,Utj<l:MiH hMd>3 i=l 



1 

11=1 427^*1 0<iti,.--,Wd<l:MiH hMd>3 

0<ui,...,Ud<l:|u|>3 



V- (-l)H[g2_l_|^|(g_l)] 

+ 2^ „2(„_nH ^{^ K-i(«i,ii);---;^ji.i(«ijH)] 

0<ui,...,Ud<l:|u|>3 ^ 

as g' ^ cx). Hence we conclude from (j22p and (j23p that 

-^oas = -2 X] ^{i^«i,...,«dkj(aij),7rij-2(0), . . . ,7rij,„j.(0) : 

«i,...,Ud>0:uiH h«£i>3 

I<,<df}+0(1) 
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as g — > oo. The remaining case, namely cr^, can be shown in a similar (though simpler) 
manner. This proves Proposition [TJ □ 

3 A multivariate central limit theorem 

First we define the proxy statistic 

1 

(25) ^ = Yl ^*KKii);---;^jhiKiki)]' 

i=l 0<Mi,...,Ud<l:|«|>3 

where is as in (fT8]). Clearly we have E{W^) = 1. 

Proposition 2. Let f : [0, 1)"^ ^ M 6e smooth with a Lipschitz continuous mixed partial 
of order d. Suppose further that Woai,Woas and W are as defined by fT5\) . [TS\) and (25\) 
respectively with A G OA{q^, d, q, 2) . Then q{aoalWoal — crW) — > and q{cToasWoas — crW) — > 
in probability as q ^ oo. 

Proof. We observe that 

d 

qif^oalWoal - CrW) = ^ku-,kr, 
r=l l<ki<---<kr<d 

where 



1 

Afci,...,fc, = -Y Y l'ui,...,ua['^jiai,j), 
«=1 ui,...,Ud>0:Uk>2'^k&{ki,...,kr},ui^ hMd>3 

T^j;a,^j{bi,j,2),TTi,j,3{0), • • ■ , 1Ti,j,Uj{0) ■ I < j < d]. 

Here 4^ denotes if and only if and that given ui, . . . ,Uii > 0, we write > 1 44> S 
{ii) • • • ij\u\} where \u\ = Yli=i ^{ui > 1}- Now for r = 1, . . . , d, we have 

1 

n=l 12=1 ui,...,Urf>0:Ufc>2<(^fce{l,.--,»'},'"iH \-ua>3 

^j>>ij(^nj,2)>7riij,3(0), . . ■ ,TTii,j,u,{0) ■l<j<d] 
x^'«l,...,nd[v^J■(ai2J),7rJ•;a^^_^.(6j2J,2),v^i2,j,3(0),... ,vri2,j>,(0) : 1 < j < 



1 r 

i=l ui,...,Uii>0:Uk>2<^k£{l,...,r},uiA \'Ud>3 

vrj;a,,, (6ij,2),vrij,3(0), . . . ,7rij>^.(0) : 1 < j < d]^} 
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+~2 5ZZ] ^{i^«i,...,«d[^jKj)' 

«l=l «27^«i «i,...,Ud>0:Mfc>2<(^fce{l,.--,»'},"iH h«d>3 

7ri;aij,,(?'ii,i,2),Vri,j,3(0), . . ■ ,TTi,,j,u,{^) : 1 < J < d] 

(26) ><i^«i,...,nj7rj(ai2,i),7rj;ai2j(^i2,i,2),vri2j,3(0), • • • ,vri2j>,(0) : 1 < j < d] 

Using the fact that A G OA(g^, c?, q, 2), we further observe that 

11=1 i27^ii Mi,...,Md>0:Mfe>2<t4>A;e{l,...,r-},«iH \-uj>Z 

■^j;ai^,jibii,j,2),T^h,j,3iO), ■ ■ • ,7rii,j>.(0) ■.l<j<d] 
Xt'„i,...,«j7rj(aj2j),7rj;„,^ ,,.(6i2j,2),7rj2j,3(0), . . ■ , Trijj,^^. (0) : 1 < j < d]| 

1 

ii = l 0<«i,...,Md<2:Mfc=2<t»fee{l,.--,''},"iH l-Md>3 i2^il 

^i;a«i.j(^ii,i,2),7riij-3(0), • • • , vTi^ „^.(0) : 1 < j < d] 



x^ui,...,ud Fi 



K2j)>^i;ai2,i(^i2j,2),7ri2j,3(0), . . . ,7ri^,j,uj{0) : 1 < j < 6?]} 
n=10<ui,...,Ud<2:ujfc=2<^A;=l,|u|+l>3 127^11 

X-E|i/„i,...,„j7rj(ajij),7rj;„,^ .(6jij-2),7rjij,3(0), • • ■ ,'!^h,j,uj{0) : 1 < j < d\ 
x^ui,...,uA'^jiai2,j),7rj-ai^jibi^,j,2),7ri2,j,3{^), ■ ■ • ,vi"i2j>j(0) : 1 < i < d]} 
Tjr = 1} v-^ 

72 ^i^^i.i = 



9 

il=l 0<ui,...,Ud<2:Uj^,=2<S>fc=l,|u|>2 12 7^11 



x-^{2^wi,nj2,...,«j|^l kiKi,i)>'^i;afi4(^'n,i,2);7rj2(aiij2);... ;7rj,^,(aiij|^l)] 

X<1,«,-2V-,%|„| [^lK2,l)>7ri;ai2,l(^i2,l,2);7ri2(ai2,j2); • • • ; T^il^l K2 )] } 
'^^^ 2 SI = 

ii=10<ui,...,Ud<2:tifc=2<^A;=l,|u|>2 12 7^11 

x£^{t'^i,„^,,,...,«,|^l [7i"i(an,i),7ri;a,^ ^(6ji,i,2);7rj-2(aiij2); ■ ■ ■ '^^j\u\i^ii,j\u\)] 

x(A)'"' E [ n E : 

0<ci<g-l:ci7^7ri;a^^ j(6ii,i,2) 2<m<|u| 0<Cj„ <g-l:Cj^ t^tTj^ (ai^ ) 
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nr = 1} ^ >p (-1)1"! y^^r . 

n = l 0<?ii,...,Md<2:«fc=2<t4.fe = l,|M|>2 ^ 42^*1 

x^{'^«i,«j2,..,nj|^l ki(an,i);^i;a»i,i(^n,i,2);7rj2(aii,j2); • • • ; )]^} 

0<Mi,...,iid<2:Ufc=2<t4.fe=l,|n|>2 ' 

(27) [vTi (ai,i),7ri;ai,i (61,1,2); vrj2(aij2); • • .]'iTj^^^{aij^^^)f}. 

It follows from ^ and (1271) that 



<?2i^[(ao„iTyo„i - aW f] 



\2i 



^ = 1 l<jfci<-<ifcr<ci 

^•=1 i<ifei<-<jfcr<'^ 

d 

= E E E 

^=1 l<ifei<---<ifcr<'^"lv--,Wd>0:«fc>2<t4>fcG{jfcj,.--Jfcr}''"i+---+'"d>3 

x£^{j^«i,...,«rf[vrj(ai,j),7rj;aj_^,(6i,j,2),7ri,j,3(0), . . . , vri,^, (0) : 1 < j < df] 

' V (-1)'"' 

r-=l 0<-ui,...,Utj<2:-Ufe=2<t4.fc=r,|n|>2 ^ 

(28) x£;{t'^,,,...,„^[7rj(ai,j),7rj;ai^j.(6i,j,2),7ri,j,3(0), . . . , 7ri,j>^. (0) : 1 < i < d]^}. 

Finally from ()28p and Lemma [4] (see Appendix), we have 

d g"^i"^-l q-l 

= E E E EE- 

'■=1 i<jki<-<jkr<'iui,...,ua>0:uk>2^ke{jkj^,...,jkr}w+-+'^d>3 tii=0 Cj^=0 

E E (/.n*-.-",..>^E(:')-^(i --)'"'-" 

ti, ,=0 Ci, ,=0 «=1 «=0 ^ ^ 



g -1 g-l 



+E E ^ E ■■■ 

5-=! 0<ui,...,-Ud<2:jifc=2<t4>A:=r,|u|>2 ^ tji =0 Cj^=0 



g ■'I"! -1 g-1 |n| |u| 



E E (/■n*-,-",..>^E(„)^(i->'-" 

,=0 a, ,=0 i=l a=o^ ^ ^ 
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r=l ui,...,ua>0:u^.>2<^ke{l,...,r},ui-i \-ua>3 

, V _(zi£iiLnr„2|«h2{«i+...+«d)N 

0<Mi,...,M£j<2:nfc=2<t4.fc=l,|?i|>2 ^ 

as g — > oo. Using Chebyshev's inequality, we conclude that q{croalWoai — crW) ^ in 
probability as g — > oo. Next we observe from ()24p that 

^{{^EE^2kA.(a,,,),vr,,,,2(0)]}2}=O(l), 
i=i k=i ^ 

as g ^ cxD. Again by Chebyshev's inequality, we have Yll=i Ylk=i ^2 Kfc(oj,fc)) ^i,fc,2(0)] — > 
in probability as (; — > 00. Thus we conclude from ([16]) that to prove that q{(ToasWoas — 
aW) — > in probability as g ^ 00, it suffices to show that 

1 

- E E z^ni,...,njvrj(ajj),7r,j,2(0), . . . , VTi J- (0) : 1 < J < d] - gcrW 

i=l ui,...,Ud>0:wiH h«di^3 

^ 0, 

in probability as g ^ 00. The proof of the latter statement is similar to the proof that 

li^^oaiWoai — crW) and hence will be omitted. This proves Proposition [2j □ 

Remark. We observe from Theorem [1] and Proposition [1] that for f'^^^{x)dx > 0, 

we have ^ ^ 

^ = 1 + 0(1), ^ = i + 0(i), asg^oo. 
o"^ q a'^ q 

Thus we conclude from Proposition [2] that to show Woai and Woas both tend in law to 

the standard (univariate) normal distribution as g — > 00, it suffices to show that the proxy 

statistic W tends in law to that distribution. 

Suppose d > 3. For £ = 1, . . . , d — 2, we define 



1 " 



-I 

q 

1=1 0<tJi,...,Md<l:|w|=^+2 



1 

= ^E E ^*KKii);---;^iiuiKiKi)]' 

^ i=l 0<Mi,...,Ud<l:|M|=£+2 

(29) and F = (Fi, . . . , ¥^-2)' where |n| = Eti^{^^^ > !}• 
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We shall prove that the random vector V converges weakly to the standard {d — 2)-variate 
normal distribution ^d~2 as q tends to infinity. To do so, we shall use the multivariate 
normal version of Stein's method [see Stein (1972), (1986)] as given in Gotze (1991) and 
Bolthausen and Gotze (1993). 

Let ^ be a class of measurable functions from IR'^"^ M such that supj^g]gd-2 \g{v)\ < 1 
for all g £ A. For g £ A and 6 > 0, define 

gjiv) = svip{g{v + y) : \\y\\ < 6}, G M^-^, 

gj{v) = mi{g{v + y) : ||y|| < 6}, G M'^-^, 

^(9,5) = / [9t{y)-9j{y)]'^d~2{dy). 

We further assume that A is closed under supremum and affine transformations, that is, 
g £ A imphes that gj £ A, gj £ A and g oT £ A whenever T : M'^"^ R"'"^ is affine. 
Finally we assume that there exists a constant A > 2\/d^^ such that 

(30) sup{(j(5, 5):g£A}< A6, V(5 > 0. 

We observe from Bolthausen and Gotze (1993) that A can be taken to be the class of all 
indicator functions of measurable convex sets in R'^-^. For /i G ^ and < t < 1, define 

(31) xt{v\h) = [ [h{y)-h{t'/^y + {l-t)'/\)]^d-2idy), 

Then — Xo(^^l^) = h{v) — ^d-2{h) where ^d~2ih) = Eh{Z) and Z is a random vector having 
distribution ^d-2- The following two lemmas are due to Gotze (1991). Since the proofs are 
only briefly sketched in Gotze (1991), detailed proofs of Lemmas [1] and [2] are given below. 

Lemma 1. For < t < 1 and v = {vi, . . . , ^^-2)' £ R'^"^, we have 

(32) - E^^a^V'*(^) = -xMh). 

i=l * i=l * 

There exists a constant c (depending only on d) such that 

sup sup I Mv)\ < ll^lloo log(l/t), 

where ||/i||oo = sup^g]gd~2 \h{v)\ and 

f 53 

sup I / [ a a a Mv)]Q(.dv)\ 
i<i,j,k<d-2 jRd-2 dvidvjdvk 

< sup{| / h{sv + y)Q{dv)\ : < s < 1, y G R'^'^} 
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for all finite signed measures QonW^ ^. 
Proof. We first observe from (EH) that 



Now we consider the partial differential equation 

(33) 2(1 - t)-ut{v) = ^ q:^Mv) - > 0- 

i=l * i=l * 

We observe that a trivial solution to ([33]) is uj(u) = /jgd-2 h{y)^d-2{dy)- Writing 
we have 

i=l ^ ' 1=1 



i=l « ^ ^ i=l 

d-2 



1 - t 



i2(27rt)('^-2)/2 



i=l 



and 



(d-2)(l-t) Eti'{M-(i-t)i/2«0V(2<) 
t(27rt)('^-2)/2 



2fi_t)^^ - (^ - 2)(1 - 1) y-f-2fa,-(i-t)i/2.,)2/(2t) 

-Efri^fe-(i-t)'/'''0V(2t) 



■(2vrt)(«(-2)/2^ 

(y^l^)V2^ ^.(y._(l_t)l/2„^)^ 



i2 i(l - t)l/2 



Thus Uy^t{v) is a solution to (|33]l too for all y S M . Using the dominated convergence 
theorem, we have 



2(1 - t)-g^xMh) = -2(1 - t)- y^^_^ /i(y)n,,t(t;)d2/ 



-2(1 -t)/ 
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d-2 „ d-2 



= J2 Ky)vi-K-Uy,t{v)dy-^ h{y)—^Uy^t{v)dy 
dvi ~(JRd-2 dvf 

d-2 Q d-2 q2 r- 

= ^^i^ I h{y)uy,ti^)dy / h{y)uy,t{'")dy 

fr^ ovi ^ dvf 



(34) = ''Z^.Xtm-Y.v.^xMh). 

i=l * 1=1 ' 

We further observe that 



t(27rt)('^-2)/2 



92 



93 3(l-t)3/2 



" / h{y){yi - (1 - t)V2^,)3e-Ett{j/<-(i-t)^/^-0V(2t)dy. 



t^{2T:t)^d-2)/2 

For 1 < i j < d — 2, we have 

= /_^_^M.)fe-(l-.)"S-)e-S..'<..-(.-.)""..)V(.),, 

and for i,j,k all distinct, we have 

x(a - (1 - t)'/'«)e-E?--fte-(i-')'"».)V(2.)<;j. 

Consequently, 

\„.A„-y.?I.^y?/(2t)j„. 

{l-t)'/^h\\^ 



tV2 



(35) < 
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Since Xi(^l^) = Oi it follows from that 



-Xt(v\h) = Xi{v\h) - xt{v\h) 
[—Xs{v\h)]ds 



1 '^"^ d"^ ds 1 '^^'^ d 

2 1 g9^^^^^")r^-2i T.^^d^^^siv\h)- 



ds 



d-2 



d-2 



E -T.'^^T^Mv), VO < t < 1. 



1=1 



The interchange of integration and partial differentiation is justified via (j35p and the dom- 
inated convergence theorem. This proves (|32p. Now we observe that for v G M'^^^, 



92 



2/ te^^^^i'^ir^ 



1 



ds 



2Jt s(27rs){'^-2)/2 



x{l 



-}dy, 



92 



dvidvj 



ds 



^(2^s){'^-2)/2 



[y,-{l-sy/\][y,-{l-sy/\] 



dy, if 1 < i / i < d - 2, 



and hence 



sup sup 



Next we observe that 



^iWI < ||/i||oolog(l/t). 



[^^P,{v)]Q{dv) 



1 

2 ./ro<i-2 
1 

2 ./rod-2 



5^ ds 
Qi'^^)— I Xsiv\h) 



dvf 



1 - s 



Q{dv) 



1 (l_g)l/2rfg 

s2(27rs)('^-2)/2 



1 (i-g)V2rig 

2 s2(27rs)(<^-2)/2 



V(2.) _ 1 3g- 

s 



V(2.) 
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where ||.|| is the usual Euchdean norm in ^ and 

8^ If 

[—i;t{v)]Q{dv)\ < -sup{| / h{y + sv)Q{dv)\:0<s<l,yeR''-^} 

< -^sup{| /" hiy + sv)Q{dv)\:s£[0.l],yGR''-^}. 
In a similar way, we have for i^j^k all distinct, 

-ipt{v)\Q{dv) = - / Q[dv) 



X / _ My + (1 - sY'\){y, - ^)e-ll^llV(2^)dy, 



and 



-2 dvidvjdvk 2 7]gd-2 Ji s3(27rs)('^~2)/2 

X / + (1 - s)i/2^)y,y,-yfee-"^"'/(2.)^^^ 



a3 1 

V't(?;)]Q(dt;)| < - sup{| / h{y + sv)Q{dv)\ : s G [0, 1], y G R'^'^} 



dvfdvj 2 



s3/2(27r)('^-2)/2 

< -^sup{| / % + s^;)Q(dz;)| :sG [0,l],y GM'^-^}, 
(9"* r f 

^ ^ Mv)]Qidv)\ < Tm^Ml hiy + sv)Qidv)\:sG[0,l],yeR''-^}. 

This proves Lemma [TJ □ 

Lemma 2. Suppose that i30\) holds. Let < e < 1/2 and Q be a probability distribution 
on M'^~2_ Then there exists a constant depending only on d such that 



sup I / g{v)[Q{dv) - ^d^2{dv)]\ < Cd[sup | / XeMh)Q{dv)\ + Ae]. 
Proof. Let G and a > 1/2 be constants satisfying 



$rf_2({||x|| < V^rud/A : x G W"-^}) 



a. 



We further write 6 = (1 - e2)i/2^ 5 = ^/j and $d^2,£(^) = ^d-2{A/ e),Qe{A) = Q{A/e) for 
all Borel sets A C M'^^^. For g ^ A, define 

-l*{g-e) = sup { ™{^^^^ g+(t; + y){Q- * ^^_2,,/^ ^,(i_,2) (rf^^). 
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- 9;{v + y){Q- <f.-2) * '^,.2,e/v^^^iii^)(d^)} ■■ y e i^'"'}' 

T*{g;e) = suplmax{/ [gf {v + y) - g{v + y)]<^d-2idv), 

^ JRd-2 

[9eiv + y)- 9{v + y)]<^>dMdv)} : y G R''~^}. 

2 J 



Since A is closed under affine transformations, it follows from (j30p that r*(g;e) < Ae. We 
further observe that 



sup I / %)(g-$d-2)*^d_2e/vCT('^'^)l 

supl / / h{v + ^M=)Q{dv)<^d-2idy) 



h{v + -^=^)<^d~2(.dv)<^d-2(.dy)\ 

vi — e 



supl/ / £2)1/2^ + ey)Q(o?t;)$d_2(c/y) 

/i((l - £2)1/2^ + ey)^d-2{dv)^d-2{dy)\ 

-2 

[h((i - £2)1/2^ + _ hiy)]Qidv)<^d~2idy)\ 



sup 



sup I / X£2iv\h)Q{dv)\. 
heA 



The last equality uses pip . Finally using Lemma 11.4 of Bhattacharya and Rao (1986), 
page 95, we obtain 



sup I / giv)iQ - <l>d-2){dv)\ 

g£A 

< sup [j* {g- e) + ar* {g; 2e) + (1 - a)T* {g; e)] 
geA 2a - 1 

< — - — supl / h(v)(Q - ^d-2) o / / — — 2t('^^)I + "^"-'^^ 



+(l + a)Ae[- + 



'2a -1 (2a -1)2' 
< ' / 



(2a 



— supl f h(v)(Q - ^d-2) * o / /r-77(d'f)l + -T— ^— 
- l)""" h^A Jw^-^ <i-2,e/vCTV ^I^Z^(2a-l)^ 

ww(<i")i + E%^- 



"Id 

sup I / X£2( 



(2a-l)-<^,e^'V-2'^' ^ ' " ' (2a -1)* 

This proves Lemma [2j □ 



RANDOMIZED ORTHOGONAL ARRAYS 



26 



The theorem below is the main result of this section and is needed in the proof of 
Theorem [2j 

Theorem 3. Suppose d > 3. Let f : [0, l)'^ W be smooth with a Lipschitz continuous 
mixed partial of order d such that J^^ f!^^^{x)dx > and the {d — 2)-variate random vector 
V be as in 1129]). Then V converges to in distribution as q ^ oo. 



Proof. In this proof it suffices to take A = 2V d — 2 in (j30p and A to be the class 
of all indicator functions of measurable convex sets in M*^"^. Let J be a random variable 
uniformly distributed over {1, . . . ,d} and B2) be a random vector uniformly distributed 
over the set 

{(6i,62)G{0,...,(?-l}2:6i/62}. 

J and (Si,i?2) are independent of each other and are also independent of all previously 
defined random quantities. Define for j = 1, . . . , d, 

/ if j / J, 

where tb^,B2 denotes the permutation of {0, . . . , g — 1} that transposes Bi and B2 leaving 
all other elements fixed. We further define for £ = 1, . . . ,d — 2, 



1 

^ j=l 0<-ui,--,' 

(36) V = {Vi,...,Vd-2)'. 



i=\ Q<ux,-,Ui<l:\u\=l^2 



From symmetry, we observe that (F, is an exchangeable pair of random vectors in that 
(y, y) and (y, y) possess the same 2(d — 2)-variate distribution. We now write 

(37) Vi-Vi = Si -Si, 

where 

1 

Si = 2:{J G {ji,... ,j|„|},7rj(ai,j) G {^1,52}} 

i=\ 0<Mi,...,Ud<l:|M|=^+2 

x'^*feKii);---;7^ii„iKi|„|)], 



and 



52 



v^Y^ I{J £{ju...,jiu\},7rj{ai,j) £{Bi,B2}} 

X'^*kji(aiji);-..;vrj|^l(aij|^l)]. 
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Let W be the a-field generated by the random quantities 

{TTjiaij) -.1 = 1,.. .,q^,j = 1, ... ,4, 

denote conditional expectation given W and ipt{-) be as in (|3ip . From the exchange- 
abihty of iV, V), we have for < e < 1/2, 

= E{{V,-Vi)[-^i:AV) + -^i>e^{V)]} 

= 2E{\-^^Ay)]E^{y^ - Vi)} + E{{v, - y^)\^^e<y) - ■§^;^e<y)]}- 

We observe from Proposition [3] (see Appendix) that 



Now using Lemma dl we have 

E[Xe<V\h)] 



d-2 r, d-2 „2 

i=l * 1=1 * 



i=l 1=1 * 



d-2 d-2 



? — 1 J — 1 



d-2 „2 
i=l * 



i=l j^i 
d-2 



E{ifil}^(^.-*-)^-«^iS*-('')i 



i=l 

d{q-l) ^2 



4(i + 2) 
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i=l 



iQ dvidvj dvidvj 
Hence it follows from Propositions U] to [7| (in the Appendix) that 

(38) EixAVm = + 

as g ^ oo uniformly over h & A and e G (0, 1/2). Using ([38]) and Lemma[2l we have 



(39) sup\E[g{V)]- [ giv)^d-2{dv)\ = , , „ 

as g — > cxD uniformly over e G (0, 1/2). By taking e = q~^^^, we conclude that the left hand 
side of (j39p tends to as g ^ oo. This implies that V converges to in distribution as 
q ^ oo and Theorem [3] is proved. □ 
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5 Appendix 

Lemma 3. Let f : [0, 1)'' ^ M 6e smooth with a Lipschitz continuous mixed partial of order 
d. Then for (oi, . . . , o^)', (xi, . . . , x^)' G [0, l)'^, we have 

d'^f{ai,...,ad) 



f{xi,...,Xd) = {xi - ai) . . . {xd - ad)- 

UXl . . . UXd 

n J . 

-]dtd ...dti 



dxi . . . dxd 
'"^\d''f{tu...,td) d'if{a,,...,ad), 



~^ Jaa ' dxi... dxd dxi... dxd 

(xi,X3,... ,Xd) + 

(40) +hd-a^,...,ad{xi,...,Xd-l), 

where hi^ai,...,aa ■ K'^"^ — > M, i = 1, . . . , d are suitably chosen functions. 
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Proof. We shall use induction on d. Clearly, ()40p holds for d = 1 since in this case, we 
have 

/(xi) = /(ai) + £'^dti. 
Now we assume that (1401) holds for some d = k > 1. Then 



+hl;ai,...,ak{x2, ■ ■ ■ ,Xk,Xk+l) + /i2;ai ,...,afe (2;i , X3 , . . . ,Xk,Xk+l) H 

+hk-ai,...,ak{xi, ■ ■ ■ ,Xk-l,Xk+l) 

-1 f-f^ d''fiti,...,tk,ak+i) 



dtk... dti 

ai Jak dxi...dXk 

^ a^+V(ti,...,t,+i) ^^ 

Ai Afe+i dxi... dxk+i 

+hl-a^,...,ak{x2, ■ ■ ■,Xk,Xk+l) + /i2;ai ,...,afc , X3, . . . H 

+^fc;ai,...,afe (a^l, • • • > Xk-l,Xk+l)- 

This shows that (I40|) holds for d = k + 1 and Lemma [3] is proved. □ 

Lemma 4. Lei / : [0, 1)"^ — > M 6e smooth with a Lipschitz continuous mixed partial of order 
d. Then 

q-l 

(41) =0, ifuj>l, 



and 



\u\ 



(42) X TT(— + - - -) + 0(i)9i"i-sl=i 3-^-^/2 



as a —> oo where 



fh,--;3\u\i^hl ■ ■ ■ ^^3\u\) ~ j /(^) n 



A /so, 

-E^{z^«i,...,«Jvrj(aij),7rj;a^^,(6ij-2),vrij-3(0), . . . ,7rjj-„^(0) : 1 < i < (i]^} 

_ -I It — 1 

= (E E)-( E E)(/.^•^«.-M...,)^E('I')?(l->-^ 

t _n ^ . -n t. -0 c, ,=0 i=l fc=0 ^ ^ ^ ^ 
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and 



(43) £;{z^„i,...,„j7rj(aij),7rjj-2(0),... ,TTi,j,u,{0) : 1 < i < df} 

q^'ji q-i q _i q_i \u\ 



I It I I u I 



l"l /I l\ 1 



Fina//y [vr^^ (aijj; . . • ; vrj|^| (aij|^| )]'^} = 0(1) as g ^ cx). 

Proof. (jlTj) easily follows from (fTTj) . To prove (|12]) . we observe that 



|n| 



\u\ 



[0,1)' 



/(x)[JJ ^u,^~u,^,c,^ {xji)]dx 



1=1 

\u\ 



[0,1)I"I 1=1 



(44) 



We observe from Lemma [3] that the right hand side of (j44p equals 



v-l«l /o (9l"l tn +05 ^1, I + 0.5 



X [] [q-n 
1=1 



n ■ ■ ■ ^■^3\u\ 

(qtji+Cji+l)/q'n 



^7t 



{t„+i)/q^n 1 



(X- - 'J^±^)dx- 
q 



JfO,l)l«l i« 



[0,1)I«I J{tj^+0.5)/9"n J(t,|^|+0.5)/q 



■'I"! 



r^'"'/ii,...,i|.|(«l'---'«|n|) 



. . . 



dXn^ . . . dXn, ' 



|n| 



qtj. + Cj. qtj, + Cj, + 1 



■)} 
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/fe e [ J-i' l-i)}]} 



dxj-^ . . . dxjy^^ 



„ . tj, +0.5 +0-5 



-A 



X 



as 5 — > oo. Next we observe from (jl3p that 



JJ[^ _ i(l _ ^)] + o(i)gl«l-E|:'i 3u,,/2 ^^^^ ^ 



ki(ai,j),vrj;a,,,(6ij,2),vri,j-3(0), . . . ,7rij>^.(0) : I < j < d] 



g —1 g— 1 



q -1 g-1 



|n| 



'31 ^'^h^^iii 



*n =0 =0 

|n| 



*)i 1=0 c,| 1=0 1=1 

I It I I u I 



1=1 



fe=3 



and hence 



-E{i^„i,...,«d[vrj(aij),7rj;a,j (&ij,2),7rij-3(0), . . . ,7rij-„.(0) : 1 < i < c?]^} 



g —1 q—1 



")i li- -1 

q -1 g-1 g q-1 



Ua —1 

(? -^1^1 -1 q-1 



( E E)---( E E)( E E)---( E E 



|n| 



Z=l 



\u\ 



+ 



7rjj;,fc(0) , 

A:=3 ^ 



xV'«,.-i,t',_,c',_ ( H -2 + 2^ -fc . 



^-1 g-1 q-l 



k=3 



q ^\"\ -1 q-1 q-l 



( E E E)-( E E E 



|n| 



tj, 1=0 c,| |=0c'. =0 



|n| 



1=1 



1=1 



\u\ 



n^[v%-i,t.pc,,( 



+ 



«=1 



+ E 

fc=3 



/c=3 
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We observe that the right hand side of the last equation can be expressed as a finite 
sum of terms of the following form (up to permutations): for a = 0, . . . , |n|, 

q-i q-l 

( E E E )•■■( E E E ) 

q"Ja+l _l q-l q _i q_i |„| 



X 



tj ,,=0 c, ,,=0 tj, 1=0 c-i, ,=0 1=1 



a 



ii=l i2=a+l 



1 ii .'^.ii ^ + -2 + .fe 

ii=l fe=3 ^ 



^ru,-, ,c'. \ I 2 '"2^ - 



ii — — + -2 + 2^ — -k — - 

l2=a+l ^ ^ k=3 ^ 

q-l q-l 

( E E E )^^^( E E E ) 

9-1 q"^!"! ^-1 q-l \u\ 

x( E E )•••( E E )(/'n^«.-M..^.) 



a \u\ 



)>^[n( 

ll = l l2=a+l ll = l 

^'i q 
^ ' ^ g"^'i - q ^ 



fe=3 



q" q 
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|«| 



i2=a+l 

"1, 



< 



-} 



fe=3 



< 



+ 



9 



fe=3 



< 



-} 



+ 



■J12 



Uj, 

-1 



zr}) 



fe=3 



= ( E E E )■■■( E E E ) 



U ■ — 1 

q"Ja+l "_l q-l q _i q_i |u| 



\u\ 

n 

l2=a+l 



x(/'(n^%, -1,*,, ,c' )( n )>(--r(i --)'"' 

ll=l l2=c - H H 

g ■?! -1 g-1 

= {-\ni-\r--[ y: e 



9 9 

q-l 



X 



(E -^{4 = ^.i})]---[ E E(E-^{4 = ^U)] 

%a=0 Cja=0 c'.=0 



C' =0 



x( E E )•••( E E )(/>n^".i-M.pc,,) 



ti . , =0 Cn , , =0 



t^l 1=0 C,, ,=0 Z = l 

a \u\ 



h=i 



l2=a+l 
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^-1 g-l ^-1 q-1 \u\ 

Finally we conclude via symmetry that 

-E^{z^«i,...,«d[vrj(aij),7rj;„^^(6ij-2),vrij,3(0), . . . , VTi (0) : 1 < j < d]^} 

_ -1 It „■ — 1 

|n| |x ^ ^ g ^1 -1 g-l g 'l-l -1 g-l |"| 

= E(':')^(i ->"-"( E E)-( E E)(/.n*" 

0=0 ^ ^ ^ ^ t„ =0 c„ =0 t,, , =0 c,, , =0 1=1 



\2 



The proof of (|43p is similar and is omitted. Finally using (jl3p . ()17p and that u 



Uj, , = 1, we have 

J\u\ ' 



^{i^*kiiKji);---;^ji„i(aM|„i)] } 

g Jl _1 g_l g_l g ^|U| _1 g_l 

( E E E E E)-( E E E E E) 

t.i=0 c«=0c(.^'=0c(«)=0c(^)=0 *^|.|=0 ,W =0c(^) =0c(3) =0c(*) =0 

Jl Jl Jl Jl ' ' J|„| J|„| J|„| J|„| 

|u| \u\ \u\ \u\ 



L "ji-l.*jpC. Q «j -i,tj C, g 



' ^i' n fj Jl ^ 3v Jl 

X^« -lt' c<')^ ^^«.-lt- c^'"^ ^ ^ 

"Ji ^''^Ji'S'i 9 "Ji -^'^jp'^ji q 

g-l g-l g-l g-l g-l g-l g-l g-l |m| 

= (E E E E)--(E E E E x/.nW") 

o'''.0o™=0o™.0o»'.0 4'1 .Oc'fl .04f> .Oo'« .0 

Jl Ji Jl Jl J|^[| J|^[| J|^t| J\u\ 

\u\ \u\ \u\ 4 . . 

Z=l ' 1=1 ' 1=1 ' 1=1 k=l ' ^ 

It is convenient to define the following subsets of {1, . . . , d}: for {li,l2, hji} = {1, 2, 3, 4}, 



^{1,2,3,4} 


= {/e{i,.. 


.,H} 


■ S; 


_ J2) _ J3) _ (4). 
Si jl jl J' 


-{/l,/2,/3},{U} 


= {/e{i,.. 


.,H} 


. J'l) 
■ S; 


_ _ Jh) , Jh)^ 

^ji ^ji ^ Si J ' 


^{/l,/2},{«3},{;4} 




.,H} 


. Jh) 
■ 


= 4''\and c^-^\cf\cf^ are ah distinct} 


'^{h,h},{hM} 




.,H} 


. Jh) 
■ 


_ Jh) , Jh) _ Jh)^ 

^ji '-jl '-jl 


^{'l},{'2},{«3},{;4} 




.,H} 


■ ■ 


,cf are ah distinct}. 
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The right hand side of (j45p can be written as a finite sum of terms of the fohowing form: 

[ n EH n E E 1 

«e={i,2,3,4} cW=o '£■={1,2,3}, {4} i.ji)^^m 

xi n E E H n E El 

'G=.{i,2,4},{3} c(l)=0 0<cf^<g-l:cfVcf' 'e=.{i,3,4},{2} cW=0 0<cf ><g-l:cf >^c'.^> 

xi n E El 

'e=.{2,3,4},{i} c(2)=0 0<4^^<g-l:4^'^cf' 

■'t 

x[ n E E El 

x[ n E E El 

x[ n E E E ] 

xi n E E El 

x| n E E El 

'GH{2,4},{l},{3}cf'=0 0<c«<g-l:c«^cf) 0<cf' <q-l:cf' ^c^l^cf 

x[ n E E El 

«eS{3,4},{i},{2}cf)=0 0<4l)<g-l:c«^4'^ 0<cf )<g-l:cf )^cW,cf > 

xi n E E II n E El 

'£=.{1,2}, {3,4} c(l)=0 0<c<'^kg-l:c('^'^c(^' 'G=.{i,3},{2,4} c(.i)=o 0<c'.^><g-l:c'.^>^c'.^> 
— n — H ^ H H — H Ji ^ Ji 

x[ n E E II n E E 

'e=.{i,4},{2,3} c(l)=0 0<c(-^^<g-l:c<-^'^c<-^' '£■=■{!}, {2}, {3}, {4} c(l)=0 0<c(-^^<g-l:c'.^^^J.^^ 
H — H — H ^ H H — H — H ^ H 



E E K/,nv.«) 
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(46) 



1=1 



1=1 



n 



n 



n ^K,o,c«( 

:i,2,3},{4} 

n ^Km 



H q 



1=1 



'^jli'^i,jl) \3j. ( 
n > "^OfiM 



'SS{i_2,3,4} 

q 



n 



A) 



'{1,2,4}, {3} 



n ^ko,c«( 



{1,3,4}, {2} 



)]} 
']} 



_n ^ 

'e={2,3,4},{l} 



9 q 



o,o,c}; 



) ^0,0,c''^^ ^ )V'nn.(3)( 



9 



n ^ 

'e=.{l,2},{3},{4} 

n ^ 
n 

'e=.{l,4},{2},{3} 

n ^ 

'e=.{2,3},{l},{4} 

n ^ 

'e=.{2,4},{l},{3} 

n ^ 

'e=.{3,4},{l},{2} 

npL/, / ^^Ji(Q»,ji) ^2„,. /'^Ji(^iJil^2l 1 

^ro,o,c«(^— ) ^o,o,4f ) J j 

'6=.{l,2},{3,4} 



0,0,c- 



^0 c'^' ^ — ;^ — ^ ^0 c(i' ^ — ;^ — c(*> V — - — 



0,0,c- 



q 

'^31 ) 

q 



q 



_n ^ 

'G=.{1,3},{2,4} 



n ^Km 



'^31 i^i,3l ) \2j, i '^31 i'^iJl ) \2 



f]} 



{1,4}, {2,3} 



0,0,c] 



n ^ 

^e=.{l},{2},{3},{4} 
^,/, l '^hi'^i,3l) ( 



(1)1 

H q 

"^31 i^ijl) 



"'"'^11 a 
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Now, 



TT E \[q'/''l{-^ < ^IM^ < ^2L^X _ ^-i/2i4 
.^--■^■^ L g q g 

'fc— {1,2,3,4} 

L g g g g . 

'fc— {1,2,3,4} 

J-J- L g g2 g'^ g g g g^ 

{1,2,3,4} 

n («-4+--4)> 

'==.{1,2,3,4} 



n ^ho,M 



'e'={l,2,3},{4} 

TT q^E\[I{^ < !EZiKzJ < ^L_L^} _ ii3 
-^-^ L g g q q 

'£'=■{1,2, 3}, {4} 



.(4) 



„(4) 



TT q^Ekl - ^ + < ^^^^ < - 4] 

J. J. L q q q q q q-^ 

'GS{i,2,3},{4} 

q q q q 

n9^r /I 3 3 c^- ^ vr,, (aio.) '^1^ + -'--, 1 

g^E ^ + ^ < ^'^ '^'^ < } + ^ 

L g g2 g-i g g g g4 

'6 = {l,2,3},{4} 

g3 g - g g 

n (-1+--4)' 

q r 

'S={i,2,3},{4} 



J! 9 "'"'Si 



0.04,' g '^o,o,c)j • g 



n ^K,4:)( 

^e={i,2},{3},{4} 

TT g2^ [J{^ < < £ZL_^| _ ii 

-^-^ L g g q q 

«e=.{l,2},{3},{4} 
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7rj,(aijJ Cj-, +1 1 



9 ? 



< } - < ^^^ii^ < ^' ^ } - i] 

g g g q q q 



TT - < ^^^^ < + \ 

^ q q q q r 



1 c(') 

--n— < 

q q 



.(3) 



(4) 



n - i). 



< 



-} 



'eS^i,2},{3},{4} 



q q^ 



„ n ^K,4^)( 

'£'=■{1,2}, {3,4} 



''^Ji('*»Ji)\2 



Ji q 



TT q^E < ILZiKii) < SL±i} _ ii2 

-^-^ I- g q q q 

'£'=■{1,2}, {3,4} 

x[x{Si_ < '^jiy^iji) ^ Si__} _ i]2 

q ~ q q q 



'£=^{1,2}, {3,4} 

+(1 - -)T{^ < 

n (--4)' 

te'={l,2},{3,4} 



< 



9 q q^ 



o,o,c^- q o,o,c. g 



Ji V^iJi; 



X^n n .(3) ( : )^0,0,c(^' ^ ^ ^ 



n ^ 

'e=.{l},{2},{3},{4} 

"0,0,c''" 

TT r^rS^ ^ ^iiKji) ^ Si + ^ _ i] 

-^-^ L g g q q 

(e=.{l},{2},{3},{4} 

q ~ q q q q ~ q q q 

q ~ q q q 

'e=.{l},{2},{3},{4} 
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Writing \A\ to denote the cardinality of a finite set A, we observe that (|46p is equal to 

[ n EH n E E 1 

n n - H H ^ H 

xl n E E H n E El 

'e=.{i,2,4},{3} c(.l)=0 0<cf^<g-l:cfVc-^' 'G={i,3,4},{2} cW=0 0<cf><g-l:cfV4^' 

•'I •'I •'I -^t 

n E El 

■'t ■' L ■'I ■'I 

x[ n E E El 
x[ n E E El 

■'t "^t "^t "^t t •' t 

x[ n E E El 
x[ n E E El 
x[ n E E El 

31 - n H ^ H - n 31 ^ 31 ' 31 

xi n E E El 

31 - 31 31 ^ 31 - 31 31 ^ 31 ' 3l 

xl n E E II n E El 

'e={i,2},{3,4} c(.l)=0 0<c<.'^kg-l:c'.'^'7^c<.^' 'e={i,3},{2,4} cW=0 0<cf><g-l:cfV4^' 

xi n E E II n E E 

'e={i,4},{2,3} cW=0 0<cf^<g-l:cfMc*^^ 'e={i},{2},{3},{4} c(.l)=0 0<c'^^ <g-l:cf ^c'^' 

E E K/,nVc<^)) 
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1=1 1=1 1=1 ^ ^ 

o q 

X(-H )l = {l,2,3},{4}l + l = {l,2,4},{3}l+={l,3,4},{2}l+={2,3,4},{l}l 

q g2 

1 3 

X( )l={l,2},{3},{4}l + |H{i,3},{2},{4}l+S{l,4},{2},{3}l + l=:{2,3},{l},{4}l + |S{2,4},{l},{3}l + l=:{3,4},{l},{2}l 

q q^ 

X( )|S{l,2},{3,4}l + l = {l,3},{2,4}l + l = {l,4},{2,3}l(' ) |S{i}_{2},{3},{4} I 

q q"^ q^ 

= 0(l)gl'^{l>2,3,4}lg2(|S{i_2,3},{4}l + l^{l,2,4},{3}l + l^{l,3,4},{2}l + l=^{2,3,4},{l}l) 

Xg3(|H{i,2},{3},{4}l + |H{i,3},{2},{4}l + |H{i,4},{2},{3}l + l = {2,3},{l},{4}l + |S{2,4},{l},{3}l + l={3,4},{l},{2}l) 
Xg2(|S{i,2},{3,4}l+S{i,3},{2,4}l + |H{i,4},{2,3}l)g4|H{i}_{2},{3},{4}lg-2|M|g|H{i_2,3,4}l 

x(i)l=^{l,2},{3},{4}l + |S{i,3},{2},{4}l + |H{l,4},{2},{3}l + l={2,3},{l},{4}l + l={2,4},{l},{3}l + |S{3,4},{l},{2}l) 

2 3 

X(-)I^{1,2},{3,4}I+=^{1,3},{2,4}I + I"{l,4},{2,3}(_)l = {l},{2},{3},{4}l 

= 0(1), 

as 5 — > oo. The last equality uses ()42p . This proves Lemma |H □ 
Proposition 3. Let Vi and V£,i = 1, . . . ,d — 2, be as in 129\) and i36\) respectively. Then 

Proof. First we observe from (1371) that 



and 



^ ^ i=l fc=l 0<'Ui,---,«d<l>|=^+2 

xT{7rfc(ai,fc) E {^i, ^ajji/* [tTji (a^j J; • • • ; tTji^I (aij|^l )]| 
2(£ + 2)^ ^ *r . ^ . m 

^ j=l 0<ui,---,Md<l:|"l=^+2 



^ j=l A;=10<«i,--,«d<l:|M|=^+2 

xT{7rfe(ai,fc) G {^i, 52}}i^* (oij J; • • • ; 7fj|„l 

i=l k=10<ui,-,Uci<l:\u\=£+2 1=1 
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xI{TTj^{aij,) e {Bi,B2}}u*[7rj^{aij,); . . . ■,Trj^_^{aij^_^); 
TBi,B2 ° 7rj,(aijJ; tTj^^i (a^ J; • • • ; nj^^^ 
, d \u\ 

^"{5^ EE E E^{'=-^.} 

xT{7rj- (oij,) = Bi}i/*[7rj^(aijJ; . . . ; 7rj,_^ (aij,_ J; 
^2;vrj,^^(aij,^J; • • • ; (ai,j|„| )]} 

s^i^EE E En^-^-} 

i=l k=10<ui,-,Ud<l:\u\=£+2 1=1 

,.(^EE E Ei('=^') 

-1 VI J 1=1 k=10<ui,-,ua<l:\u\=e+2 1=1 

^ d \u\ 

' 1=1 k=lQ<ui,-,Uci<l:\u\=i+2l=l 



2(£ + 2) 



0<ni,---,ntj<l:|ii|=^+2 



Thus we conclude that 



2(^+2) ^ *\ ( \ 

^ ^ i=l 0<ni,---,Ud<l:|«|=£+2 

2(^ + 2) 

Proposition 4. Lei and 5^, z = 1, . . . , d — 2, be as in |37| j. T/ien 

- - 1| = 0(l/g), Vi = 1, . . . , d - 2, 



' 4(i + 2) 

and 



d-2 ,/ -.N o2 



(47) lE{[l|^^(^^-^^)'-l]^[|;2V'.^(^)]}l ^0(^)log(l/e), 

i=l \^ ) ^ 

as q ^ 00 uniformly over < e < 1. 
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Proof. For £ = 1, . . . ,d — 2 and k = 1,2, we write 
1 

Si,k = X] X] '^{J ^ {ji,---,j\u\},'^j{aij) = Bk} 

^ i=l 0<tJi,...,Ud<l>|=^+2 

><i^*[*iiKii);---;*ii„i(ai,ji„i)], 

1 

Se,k = X] X] ^{-^ e {ii: • • • >J|«|}>^j(«i,j) = ^fc} 

^ i=l 0<tJi,...,Wd<l>|=^+2 

(48) Xly*[^^j^{a^J^)■, . . • ; vrj|^| (aij|^| )]. 



Then for i = \, . . . ,d — 2, 

4(z + 2) 

—2Si^iSi^i — 2Si^iSi^2 — 2Si^2Si^i — 25i^2'S'i,2) 

(49) = ^|^i?(452,+45,,i5,,2-45,,i5,,i-4S,,i5,,2). 

As in Proposition [H we have for i = 1, . . . ,d — 2, 

= ^ Yl ^{'^*K(«iJi);---;^il.l(aij|.|)]^} 

0<Mi,...,nd<l:|u|=j+2 

+ E „2(q _ iN|„|-2 -^i'^'[^ii(»l.^-i)i • • • '^i|u|(«l.J|.|)]'} 

0<ui,...,ntj<l:|u|=j+2 ^ 

0<Mi,...,nd<l:|M|=i+2 ^ ^ 

= + E ^KK.i(«i,J-i);---;vr„„,(ai,,|„l)]2}, 

0<ui,-,Ua<l:\u\=i+2 

as g — > oo. Hence it follows from (|49p and Lemma [5] that 

(50) 77^^[(^^ - ^^)'] = 1 + ^( V'Z), Vi = 1, . . . , d - 2, 
4(? + 2) 

as ^ oo. Finally, (j47p is an immediate consequence of (j50p and Lemma [TJ □ 
Lemma 5. Let S^^k o.nd S^^k; i = 1, ■ ■ ■ ,d — 2, k = 1,2, be as in 1^4^ ■ Then 



1 + 2 



^ 0<ui,...,ua<l:\u\=e+2 



E E{u*[7rj^{aij,y, . . • ;vrj|„|(ai,i|„|)]^} 
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(_l)^-i(£ + 2) ^ 2 

^ ^ ^ 0<ui,...,Ud<l:|u|=^+2 

^ ^ 0<ui,...,Ud<l:|u|=^+2 

" da^(q-nw^2 ^{^^ K(aijJ;...;7r,|^l(aij|„l)] }, 

^ ^ 0<ui,-,Wd<l:|"l=^+2 

E{Si^lSi^l) = E{Si^2Se^2) 

£ + 2 

^ ^ 0<in,...,Wd<l:|u|=^+2 

+ j3(qL^l)t+v2 E ^KKiiKii);---;^jHKiH)]'}- 

^ ^ 0<Mi,...,M<j<l:|«l=^+2 

Proof. We observe that for £ = I, ... ,d - 2 and k = 1,2, 

2 2 

y i il=l j2=10<Mi,...,nd<l:|M|=^+2 

xI{Trj{ai^^j) = 7rj(ai2,j) = Bk}j^*[7^jAah,hy, ■ ■ • ;7rj|„|(aiij|„|)] 
xz/*[7rji(ai2jj; . . • ; tTji^, (ai2j|^|)]| 



1 

= ^ME E 

^ ^ n=10<ui,...,Md<l:|«|=^+2 

1 r 

[^MEE E ^Ue{ii,---,JH}} 



^ i il=l 12^11 Q<ui,...,Ud<l:\u\=e+2 



xI{7Tj{ai,,j) = 7rj(a,,,j) = Bk}{-^P~' 
X z/* [ttji (oii ji ) ; . . . ; 7rj|^| (ajj )]^ } 

k^i: E E^{fcMji,---,JH}} 

^ ii=10<ui,...,Wd<l:|u|=^+2fc=l 
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I r d 

a;2EE E T.^{k^{h,...,j\u\}} 



do^ (j^ — — — — 

i ii = li2^n 0<«i,...,«d<l:|u|=^+2fc=l 

i + 2 

= E ^KK-iKji);---;7rj|„|(aij|„|)]2} 

^ 0<«i,...,Md<l:|M|=^+2 
^ ^ ^ 0<ui,...,Ud<l:|«|=^+2 ^ 

X-E^{i^*kji(aiji); ■ ■ ■ ;7rj|„|(aij|^|)]2}, 

-S(S'^,lS'^,2) 

2 2 

= i^EE E ^umji,---,jm}} 

y ^ il=li2=10<ui,...,Ud<l:\u\=e+2 

xI{7Tj{ai^j) = -Bi / 7rj(ai2,j) = B2} 

xz^*kii(«ii,ii); • • • ;7rj|„|(aii,i|„|)]z^*[7rji(ai2jJ; . . • ; tTji^, (ai2j|„|)]} 

EE E E^{^m^'i'---'^h}} 



(9 ii=l 12,^11 0<Wi,...,Ud<l:|«l=^+2fe=l 

x2^{«n,fc 7^ ai2,fc}-£^{i^*[7rji(an ji); • • • ; 7rj|^| (aiij|^|)] 

[■^ji(^j2ji); • • • ; ('^j2j|„|)]} 



rfq5(q_iv2 E E E T.^{k&{ji,...j\u\}} 

y J ^ jl=l 12^*1 0<«i,...,U£j<l:|«|=£+2fc=l 

X E ^{"wji = (^i2,ji}E{i^*['^ji{aii,ji); ■ ■ ■;'^jiu\i<^h,j^u\)] 

l<l<H:jii^k 

X 2^*^^1(012^1); • • • ; ("i2,i|„|)]} 

+ rf,5(,_i) 2 EE E E^{^^Oi'---'^h}} 

^{"nj! / ai2,jnVl < / < \u\}E{u*[7rj^{ai^j^); . . • ;7rj|^|(aii,i|„|)] 
[7rj^(ai2ji); • • • ; TTji^i (ai2j|„|)]} 



X 



^^sTTTTv^EE E E^{^^{-?1'---'-?m}} 

y J ^ n=l«2^n 0<ui,...,Ud<l:|«|=^+2fe=l 



X 

i<i<H.ji^k 
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^ il=li2T^iiO<ui,...,ua<l:\u\=e+2k=l 



^ « il=10<ui,...,Ua<l:\u\=£+2 

^ ^ « 11=1 0<ui,.--,Wci<l:|"l=^+2 



X\U 



' E H(H-i)(--^)"^i-' 



x^{^^*kji(aiji); • ■ ■ ;7rj,„,(aij|^|)]2} 
1 

4 



do^cr? , , ' I i/i i\ q—V 

^ * 0<ui,...,Ud<l:|w|=^+2 

X-E^{^^*kji(aiji); ■ ■ ■ ;7rj|„|(aij|^|)]2} 



dq^q-l)'^a] 

^ ' 0<wi,...,«d<l:|u|=^+2 



^ H(H-i)(--l^)H-3 



E (1 



|«|-3 



^ « 0<wi,...,Wd<l:|M|=^+2 

xE{i/*[7rji(aiji); . . • ; vrj|^| (aiji^,)]^} 

1)2^2 2^ 1 J 

^(-^)'"'"'^K[vr,-i(aijJ;...;7r,,„,(ai,,,„,)]2}, 
-E'('S'^,i'S'^,2) 

2 2 

i^EE E ^umji,---,jm}} 

^ ^ n=li2=10<ui,...,Ud<l:|u|=^+2 

xJ{7rj(aii,j) = -Bi}X{7rj(ai2,j) = ^2} 

xv [tTji (aj^ ) ; . . . ; TTji^i (ajj [^ii(<^i2,ji); • • • ; ('2«2j|u|)]} 
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e ii=li2j^iiO<ui,...,Ud<l:\u\=e+2k=l 

xT{7rfc(aii,fc) = Bi^ '^k{ai2,k) = -^2} 
xz^*K-i(«nJi); • • • ;^Bi,B2 ° 7rfe(aii,fc); • • • ! Ki 

^ V'i / ^ ii=l 12^11 0<ui,...,Ud<l:|u|=€+2fe=l 

X'^*kji(ai2ji); • • • ;^i|„|(ai2,i|„|)]} 

do5(/-iw2 -^{EE E E^{fce{ii,---,iH}} 

X ^Whji — '^i2,ji}^ Kji (^ii ji); • • • ; ^fc(^j2,fe); • • • ; ^ji^i ('^njiui)] 

^ ^ t ii=li2^hO<ui,...,Ud<l:\u\=e+2k=l 



9^ 



E,, H(H-i)ta-i) 

x(-^)'"'"'^Khi(aiijJ; . . . ;7r,|„|(aiij|„|)]'} 

+^^^.(^E E^^ i*-i-H(.-i)] 



x(--^)'"l '£;KK(ai,jJ; . . . ;7rj|„|(aiij|„|)]2} 

1 



^ H(H-i)(--l-)H-3 



^ ' ^ 0<Mi,...,Md<l:|«l=^+2 



^ ^ 0<ni,...,Md<l;|«l=^+2 



x^{i^*K(aijJ; . . . ; tt^i^i (aiji^,)]^} 
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1 V-^ 11/11 r> 1^1 ~ 2 

~ dg3(g-l).2 L M(H-2+--3-) 

^ ^ 0<ui,...,Ud<l:|u|=^+2 ^ 

-S('S'^,i'S'^,i) 

2 2 

^^{EE E :fUe{ii,---,iM}} 

^ il=li2=lQ<ui,...,Ud<l:\u\=e+2 

X'^*[^ji(anji); • • • ;^j|„|(anj|„|)] 

Xi^*kji(ai2ji); . . • ;7rj|,|(ai2j|„|)RW(aii,j) = 7rj(aj2,j) = -Bi}} 

^^EE E i:nke{n,...,j^^^}} 

xi'*K-i(an,ji); ■■■■,TB^,B2° T^k{ai^,k); ■ ■ ■ ;'^j\u\iO'ii,j\u\)] 
xz/*[7rj^(ai2ji); • • • i («i2,i|„|)]2^{^fc(an,fc) = Tfkiai2,k) = ^i}} 

^ME E E^{^e{ji,---,JH}} 

^ ^ h=10<ui,...,ua<l:\u\=£+2k=l 
X^Ukiaiuk) = ^i}i^*[7rji(an,ji); ■ ■ ■ ; tTji^, («n 

xz^*[7rji(anji); • • ■■,tbi,B2 °'^k{ai^,k)\ ■ ■ ■\'^3\u\i'^-n,3\u\)]\ 



+xl^MEE E E^{^^o-1'---'^h}} 

^ ^ il=li27^jl 0<«i,...,«d<l>l=^+2fe=l 

xJ{7rfc(aji,fc) = i^k{ai^,k) = -Bi} 
xz/*[7rj^(aii,ji); • • • ;'^Bi,B2 ° T^k{aii,k); ■ ■ ■ 

[■^ji('^i2Ji); • • • ' ('*i2J|„|)]| 



d 



iE E Y.^{k^{ju...,j\u\}}{--^) 

^ i il=10<Mi,...,Md<l:|«l=^+2fc=l 



+^EE E Enke{n,...,Jiui}} 

^ i ii=li2^iiO<ui,...,Ud<l:\u\=e+2k=l 



lUk{aii,k) = T^k{ai2,k) = -^iK-^-ry' 

^KkjiKji); • • • ;7rj|„|(aiij|„|)]2} 



1 + 2 

--———2 2] ^KKi(aijJ;...;7r,|„|(ai,,|„l)]2} 

^ ' ^ 0<wi,...,Ud<l;|u|=£+2 
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• + 2 



E 



( ^^l«|-3 



^ ^ * 0<ui,...,ua<l:\u\=£+2 

xE{iy*[TTj^{aij,); ■ ■ • ;^j|„|(al,j|„|)]^}• 
This proves Lemma [5j □ 

Proposition 5. Let Si and Si, i = 1, . . . ,d — 2, be as in {5^. Then for i = 1, . . . ,d — 2, 

d{q-l) 



E[{S, - S.f^^l^AV)] - E[{Si - Si)^]E[^^Ay)]\ < 0(- 



4(i + 2) 

as q ^ oo uniformly over < e < 1 . 



ilog(l/e), 



Proof. Let Si^k and Si^k, i = 1, ■ ■ ■ ,d — 2, k = 1, 2, be as in ()48p . Then it follows from 
Lemma [5] that 



d{q-l) 



4{i + 2) 
d{q-l) 



d' 



92 



52 



\E{[^^AV)]E'^[{S. - S.f - E{S, - S,r]}\ 



4(i + 2)' ^^dvf 

^ 77^{ \S2^e<v)\}E E'^[{Si,^ + S,,,-Si,^-S,,2f 

4(^ + 2) dvf 

—E{Si^i + Si^2 — Si^i — Si^2f 
d{q-l) 



< 



Af-^o^^ l^i^e^mlElE'^iSl-EiSlj 

+E\E'^[Sl-E{Sl)]\+E\E'^[Sl-E{Sl)]\+E\E'^[Sl-E{Sl,) 
+2E\E^[S,,A,2 - E{SiJi,2)]\ + 2E\E^[S^,A,i - E{S,,iS,,i)]\ 
+2E\E^[S,,iSi,2 - E{S,,iSi,2)]\ + 2E\E^[Si,2S,,i - E{Si,2Si,i)]\ 
+2E\E^[S,,2Si,2 - E{S,,2Si,2)]\ + 2E\E^[Si,A,2 - E{Si,iSi,2)]\} 



d{q-l) 



(51) 



as q 
[TO] that 

d{q-l) 



^ ^^P \^^Av)\}{e\e^[sI-e{sI,)]\ 

2(^ + 2) dvf I 

+E\E'^[Sl - E{Sl)]\ + E\E'^{S,,iSi,2)\ + 2E\E'^ {S,,,Si,i)\ 
+2E\E'^{S,,A2)\ + E\E'^{S,,,S,,2)\ + 0{q-')}, 

00 uniformly over < e < 1 . Finally we conclude from Lemma [T] and Lemmas [6] to 



4(i + 2) 



Em - S^f^^|^e^{V)] - E[{Si - S,f]E[-^^PAV)] < 0{ 



,1/2 



ilog(l/e), 



as ^ ^ 00 uniformly over < e < 1 . This proves Proposition [5l 



□ 
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Lemma 6. With the notation of [51]) . for £ = 1, . . . ,d — 2, 

- 1) 17^1 TPWI 



2(1 + 2) 



§^E\E^[Sl-E{Sl)]\ = 0{q~^l% asq^oc. 
Proof. First we observe from ([38]) that for £ = 1, . . . , d — 2, 

E^iSl) 

= ^^{-^Y^Y. Yl Y 

i n=li2=lo<„W,...,„W<i.|^(i)|^^_^2 0<«f\...,4'><l:|«(2)|=<'+2 

xJ{J G {ji^i, . . . , n {j2,i, . . . ,j2,\u(2)\}}^Uj{aii,j) = Bi = vrj(ai2,j)} 



EE E E 



I il=lj2=lo<nJi),...,„W<l:|„{l)|=£+2 0<nf\...,4'^<l:|«(2)|=£+2 



d 

X G {ji,i,. . . , n {i2,l, • • • ,i2,|«{2)|}}^{«il,fc = «i2,fe} 

fc=l 

• • • ['^i2,i('^«2,i2,i); • • • '^i2,|u(2)|'-^*2,i2 |^(2)|)]• 

Here for / = 1, . . . , 4, given u^^^ = {ui \ . . . , u^j^)', we write k S {ji^i, ■ ■ ■ ,ji \uW\} if ^^'^ only 



if u^^^ > 1. Hence 



g2 g2 g2 g2 



■^{^2^10^4 Y/ Y/ Y^Y^ Y^ 

i il=l 12=1 13=1 i4=l 0<nW,. |„{i)|^^+2 

E E E 

0<Mf\...,u^^><l:|«(2)|=£+2 0<Mp\...,u^^><l:|«(3)|=£+2 0<M<''\...,«^'*'<l:|M(4)|=£+ 

X X] ^■L^l ^ ■ ■ ■ ^^l,\uW\} n {i2,l, • • • , J2>(2)|}} 

ki=l k3=l 

Xl{k3 £ {j3,i, . . . , ^3 |„(3)|} n {j4,l; • • • J4,\uW\}}'^{'^iiM = O-ii {"-is M = ^M./ea} 

X^ ■ ■ ■ [^i2,l('^«2,j2,l); • • • '^i2,|u{2)|''^*2,i2 |^(2)|)] 

X^ [^i3,l('^«3,i3,l)' • ■ ■ '^iajuCSji^^'SJg |„(3)|)]'^ [^i4,l(Q'j4,j4,l); • ' ' ' ^i4_|„{4) | ("«4 |^(4) | )] } 
= -^{1, 2,3,4} + ^{1,2,3}, {4} + -R{1,2,4},{3} + -R{1,3,4},{2} + ^{2,3,4}, {1} 

+^{1,2},{3},{4} + ^{1,3},{2},{4} + ^{1,4},{2},{3} + ^{2,3},{1},{4} + ^{2,4},{1},{3} 
(52) +-R{3,4},{1},{2} + -R{1,2},{3,4} + -R{1,3},{2,4} + -^{1,4}, {2,3} + -R{1},{2},{3},{4} ) 
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where given a partition, say Ai, . . . , Ap, of {1,2,3,4}, (that is U^^-^Ai = {1,2,3,4} and 
Ai D Aj = 9 whenever i ^ j), we define 

RAi,...,Ap 



^ 0<«^^\...,M^^'<l>(l)|=£+2 0<«f\...,4^'<l:|M(2)|=£+2 0<«f\...,4^'<l>(3) 1=^+2 



^ ^^^1 ^ ^-^'I'l' • • • ^h,\uW\^ ^ ^•^2.1' • • • 'i2,|«(2)|}} 

o<■u<*^...,«^'*'<l>(4)|=^+2'=l=l'=3=l 

xJ{A;3 e {j3,i, •••,J3,|«(3)|}^ 04,1, •••,j4>(4)|}}2^{ Oil = ai2,fci}X{ai3,fc3 =0^4,^3} 

(53) xi/*[7rj3 ,(a,3j3_J; . . . ; 7rj^^^^j3j^ (ai3 j^^|^(3j^ [tTj-.^^ (a.^j^ J; . . ■'^^j^ ^j4)^i^H,j^^^^(4)^)]}^ 

and S* denotes summation over 1 < ii,i2,i3,H < q'^ such that if k,l € Aj, then = i/, 
and if k,l are in different Aj^s, then 7^ ii. In order to evaluate the terms on the right 
hand side of (j52p . it is convenient to further define the following subsets of {1, . . . ,d}: for 
{/l,/2,/3,^4} ={1,2,3,4}, 



e 



{1,2,3 



,4} - S ^Q=l{X,l, • • • 



®{h,i2} = ^ n^=i{iz^,i, • • • Ji^,\u('c)\}^\ u^=3 {Jip,!^ ■ ■ ■ 'i/^,|„0/3)|}' 



e 



{^i} 



[l e {j/1,1, • • • Jl^,\u(h)\}]\ U^=2 {J/;3,1' • • • '\,|„('/3)|}- 



Now we observe from Lemma U] that as g — > 00, 

-^{1,2,3,4} 

^ n=i2=i3=i4=l 0<«W,...,««<l>(l)|=£+2 

E E E 

0<«f\...,«^^'<l:|M(2)|=£+2 0<Mf\...,4^'<l:|«(3)|=£+2 0<M*''\...,«^'''<l:|M('')|=£+2 
d d 

X X] 5Z ^'L^l ^ "Lim, • • • , Jl,|«(i)|} n {j2,l, • • • , J2,|«(2)|}} 
Xj{fc3 G {^3,1, . . . , j3j„(3)|} n {j4,l, . . . , j4,|«(4)|}} 

■ • • [^J2,l('^«2,i2,l); • ■ ■ '^i2,|u(2)|''"*2,j2j„(2)|)] 

X^ kj3,l(o«3j3,l); • • • '^J3_|u(3)|("«3,i3 |^(3)|)]'^ ['''"^4,1 ('^i4,i4,l ) ! • • • ' ^i4_|u(4) | ('^«4,j4 |^(4) | )] } 
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-R{1,2,3},{4} 

= ^{1,2,4},{3} = ^{1,3,4},{2} = ^{2,3,4},{1} 

« 11=12=13=1 I<i4<92:i4^ii 0<u^^),...,„W<i.|„(l)|^^_^2 

E E i: 

0<w^^\...,«^^^<l:|w(2)|=€+2 0<u^^\...,w^^'<l:|w(3)|=m0<u^''\...,w^^^ 
X ^ XI ^{^1 ^ ^-^l.l' ■ ■ • ^^l,\uW\} n {j2,l, ■ ■ ■J2,\ui^)\}} 

ki=l k3=l 

Xl{k3 e {i3,l, • • • , j3>(3)|} n {j4,l, • • • , J4j„(4)|}}X{ai3,fc3 = Oi^^fcg} 

X^ • • • [^i2,l('^«2j2,l)' • • • ' ^■?2,|u(2)| ('**2,i2,|„(2)|)] 

[^^^3,1(^*3^3,1); • • • ; (*^*3'-'3,|u(3)|-'^^ [^j4,l(^i4,j4,l); • ■ ■ ; ^,74J„(4)| ("^MJ^ |^(4)|)]} 

= oc^), 

-R{1,2},{3},{4} = %,4},{1},{2} 



^ n=i2=l I<i3<g2:i3^ii l<M<g2:i4^n,i3 0<u5^\...,«^^'<l:|u(l)|=^+2 

E E E 

0<«f\...,4^)<l:|u(2)|=^+2 0<wf\...,u^^'<l:|u(3)|=mO<4*\---,Wd*^<l:^^ 

X XI ^^^1 ^ ^-^'I'l' • • • ^h,\uW\} n {j2,l, • • • , J2,|n(2)|}} 

fei=l fe3=l 

XX{A;3 G 03,1, • • • , J3,|„(3)|} n {i4,l, ■ ■ ■ ,j4,\uW\}}^{ai3,k3 = 0*4,^3} 

[''^jl,l(^njl,l); • • • '''^Jij„(l)|(^«l>ii_|u(l)|)]^ kj2,l(^j2j2,l); • ■ ■ '''^i2,|u(2)|('^*2,i2_|^(2)|)] 
X2^*Ki3,l(«'i3j3,l); • • • ;''^j3_|„(3)|('^j3,i3_|^(3)|)]'^*['^J4,l(<^i4j4,l); • • • ' ^^4, |„(4) | ("*4,i4_|^(4) | )] } 

""^'^E E E E E 



^ n=l I<i3<9^:i37^n l<j4<g2:j4^il,j3 0<u^^\...,u^^^<l:|u(l)|=^+20<wf\...,«^^^<l:|u(2)|=^+2 

E E 

0<wf\...,«^^^<l:|w(3)|=^+2 0<uf\...,uW<l:|"(*) 1=^+2 

X E ^^^3 € {j3,i, • • • ,i3>(3)|} n 04,1, ■ ■ ■ , J4,|«(4)|}}2^{ai3,fe3 = aM,fc3}0'®^*^' 
*;3=i 
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X(1)|0{1.2,3,4}I + |0{1,2,4}I + |0{1,3,4}I + |0{2,3,4}I + |0{1,4}I + I©{2,4}I + I©{3,4}|-1 

q 

~ qio^i Z^ 

(■ W=l I<i3<q^:i3¥=h i<i4<q'^-u¥^nM 0<u'i\...,u'^^ <l:\uW\=e+20<uf\...,u'-^^ 

Y. E 

0<wf\...,«^^^<l:|w(3)|=^+2 0<wf\...,w^'*'<l:|«(4) 1=^+2 



XI ^{^3 e {j3,l> • • • >i3>(3)|} n {j4,l, ■ ■ ■ , J4,|«(4)|}}2^K3,fe3 = aM-fcaK^)'"^""'" 



as g — ^ oo. In a similar manner, we have 

-R{1,3},{2},{4} = R{1A},{2},{3} = i?{2,3},{l},{4} = ii:{2,4},{l},{3} 

« 11=13=1 I<i2<g2:i2^ii I<i4<q'2:i4^i^,i2 0<Ui^\...,«'^'<l:|u(i)|=£+2 

E E ' "'e 

0<u'i^\...,u'^J'><l:\u(^)\=e+20<uf\...,u'-^'><l:\u(3)\=e+20<^^^^ 
d d 

X XI ^{^1 ^ {-^'i.i' ■ ■ ■ ^ji,\um\} n {i2,i, ■ ■ ■ ,i2>(2)|}} 

A;i=l fe3 = l 

Xjjfcs G {j3j, . . . |u{3)|} n {j4,i, . . . ■,3A,\uW\}}'^{aiiM = Oj2,fci}^{Oj3,fc3 = '^um} 

X^ • • • ' ['^i2,l(<^j2j2,l); • • • ' ^J2,|u(2)| '■'^*2j2_|u(2)|)] 

X^ kj3,l(<^i3j3,l); • • • ' ''^J3,|„(3)| ('*»3J3_|^(3)|)]^ kj4,l («'i4,j4,l ) ! • ■ ■ ' ^J4,|„(4) | ('^M J4_|^(4) | )] } 

-R{1,3},{2,4} = ^{1,4},{2,3} 

^ n=i3=l I<i2=i4<92:i2^n o<u«,...,u^l)<l:|w(l)|=£+2 

E E E 

0<u^^\...,«^^^<l:|u(2)|=€+2 0<up\...,u^^'<l:|w(3)|=m0<u^''\...,u^^^ 

d (i 

X X X ^^^1 ^ {-^'i.!' ■ ■ ■ ^ji,\um\} ^ fei' ■ ■ ■ 'i2,|«(2)|}} 

A;i=l A;3=l 

xX{A;3 G 03,1, . . . , j3j„(3)|} n {j4,i, . . ■ ,j4^^\u(i)\}}'^{anM = "^i2,fci}2^{oi3,fc3 = <^iiM} 

■ • • ' ^-j'l.luCl)! [^i2,l('2«2j2,l); • • • ' ''^J2,|«(2)| ^"*2,i2,|„(2)|)] 
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^^*kj3,l("'«3j3,l); • • • ;''^i3_|^(3)|(^i3,i3 |^(3)j)]^*kj4,l(«'«4,j4,l); " " " ' "^^^4, |„(4) | ("'«4 |^(4) | )] } 

Next we have 

-R{1},{2},{3},{4} 

1 

^{dVM^ 5Z H H 

ii— 1 l<i2<g^:i27^U I<i3<q^:i3^n,i2 I<i4<9^:i47^n,j2,i3 

E E 
E E 

0<wf\...,«^^^<l:|u(3)|=^+2 0<wf\...,4'*'<l:|«(4) 1=^+2 

d d 

>^J2Y1 ^^^1 ^ {-^i.i' ■ ■ ■ '-^i^wi} ^ ihi^ ■ ■ ■ 'i2>(2)|}} 

fcl=l fc3=l 

XX{A;3 G {^3,1, . . . , J3jt.{3)|} n {j4,i, . . ■ J4^iuW\}}^{(^iiM = ,ki}^ Wis M = (^14^} 

^^*Kj3,lK3j3,l); • • • ;^j3_|„(3)|K3j3_|„(3)|)]^*['^j4,lK4j4,l); • " " ^ ^J4,|„(4) | ('^M J4_|^(4) , )] } 

_ 0(1) \- 

~ glOfj^ ^ ^ ^ ^ ^ 

^ 11=1 I<i2<q2:i2^il I<j3<9^:«37^n,j2 I<i4<«^:j45^n,i2,i3 0<n^^\...,n'^^<l;|u(l)|=£+2 

E E E 

0<uf\...,4^'<l:|«(2)|=^+2 0<ni-^\...,n^'^><l;|w(s)|=£+2 0<ni''\...,n^'''<l;|w(^^ 

X 1^ 1^ G {ii,i, . . . , ji,|„(i)|} n {i2,i, ■ ■ ■ >i2>(2)|}} 

A;i=l A;3 = l 

xX{/c3 G {^3,1, . . . , j3j„{3)|} n {j4,i, . . . ,i4,|«{4)|}}2^{an,fci = ai2,feJJ{ 0^3,^3 = 0^4,^3} 

XOl®{l}l + l®{2}l + l®{3}l + |0{4}l(^)|0{l,2,3,4}l + |e{i,2,3}| + |e{l,2,4}l + |e{i,3,4}| + |et2,3,4}l 

x(l)|0{i,2}l+ie{i,3}l+|0{i,4}l+|e{2,3}l+|e{2,4}l+|e{3.4}|-2j||0^^^2^| > |e{3^4}|} 

- ""^'^E E E E E 



^ n=l I<i2<q2:i2^ii I<j3<g2:j3^ij^jj2 \<i4<(p'--i4i^i\,il,iz 0<n5^^',...,n)^'^^<l:|u(l)|=^+2 



E E E 

0<Mi^\...,4^'<l:|w(2)|=^+2 0<nf\...,4^^<l:|u(3)|=mO<w^'*\...,4'*^<l:|u(4) 1=^+2 
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d d 

X 

fel=l fe3=l 



The second last equality can be obtained using the heuristic that a^j j 7^ a^jj when ?i 7^ 12 
etc. and ki ^ k^. However the above bound remains valid when ki — k^ or when Qiij — ^i2,j 
since this additional constraint introduces a factor of q while reduces the number of zi, . . . , ^4 
by a factor of 1/g. Finally, 

^{l,2},{3,4} 
1 

i n=i2=l I<i3=i4<q^:u^ii 0<«W_...,uW<i.|„(i)|=^+2 

E E E 

0<u^^\...,u'-^^<l:\u('^)\=e+20<u'^\...,uf^<l:\u^S)\=e+20<u'i'\ 

d d 

X 1^ X ^^^1 ^ ■t-^i.i' • • • n {i2,i, ■ ■ ■ >i2,i«(2)|}} 

fci=l fc3=l 

xx{fc3 G . . • , j3,i«(3)|} n {j4,i> • • • , i4>(4)|}} 

X^ [^il.llO-nJl.l)' • • • [^i2,l(0'j2,i2,l)' • • • ' ^•?2,|«(2)| ^"*2,i2,|„(2)|)] 

X'^*K3,l("'i3,i3,l); • • • ;^j3_|^(3)|(aj3j3 |^(3)|)]^*K4,lK4,j4,l); • • • ' ^\|„(4) | ("«4J4 |^(4) , )] } 

^ dV^o^ XI X] 

(■ n=l I<i3<g2:j3^ii 0<uJl',...,«W<i.|„(i)|^^_^2 

E E E 

0<u['\...,uf<l:\u(-'^)\=WO<uf\...,uf<l^\u'^^)\=t^^ 
d d 

X ^ G {ji,i,...,ji_i„(i)|}n{j2,i,---,i2,i«(2)|}} 

fcl=l fc3 = l 

XX{A;3 G {ia,!, • • • , J3,|«(3)|} n {j4,l, • • • , j4,|u(4)|}} 

X'^*kj3,i(ai3j3,i); • • • ;''fj3_|^(3)|('*j3,i3 |„(3)|)]'^*kj4,l("i3j4,l); • • • ' '''"i4,|„(4) | ("'Sj^ |^(4) | )] } 

= ^.Y. Y. E E i"'"!!"'^'! 



x^{i^*K.i(aiiji,J; . . ■ ;^Ji,|„(i)|KJi,|„(i)|)]' 
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^ 0<u^^\...,ull^<l:\uW\=£+2 0<u^^\...,uf'><l-.\u(^)\=£+2 

1 



x^{^*ki3,i(«i,i3,i); • • • ,„(3),(«ij. u,(3),)]^} + ^(3) 

= [E{Sl)f + 0{^), 
as q ^ CO. The last equality uses Lemma [5l Consequently it follows from ([52]) that 
^^^^E\E^[Sl-E{Sl)]\ < §^{E{[E^{Sl)-E{Sl)f}y^" 

= §^{E{[E^{si)n-[Eisi)fy^" 

as 5 — > 00. Next we observe that 
E^iSl) 



wf 1 



n=l j2=lo<„(l),...,„W<l:|„(i)|=^+2 0<«f',...,4^kl>(2)|=^+2 



xl{j G {ji^i, . . . , n {j2,i, . . . , J2,|«(2)|}}^{^j(«n,j) = -Bi = 7rj(ai2,j)} 

Xi^*[7rj2.i(ai2,j2,i); • • -'^^31,32 o vrj(ai2,j); ■ • • ^ ^i2>(2)| *^"*2,j2,|„{2)| )]} 
da^ia — IW^ ^ ^ ^ ^ 

^ ^ ^ n=l*2=lo<4l),...4l)<i:|n(i)|=^+20<«f\...,«f <l:|n(2)|=£+2 



X 
fc=l 



G . . . , Jij„(i)|} n {j2,i> • • • >i2>(2)|}}^{aii,fc = «i2,fe} 
X X] '^*kii,i(a'nji,i); • • • ;cfc; . . . ! («n j\ )] 

0<Cfc<g-l:Cfc7^7rfc(aij_fc) 
XI/ [vrj2^i (0.^2 J2,l); • • • ; Cfc; . • • ; ''^^2,1^(2)1 (^*2,j2,|„(2)| )]' 



and 
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'i' 'P <P 



^{ d2«10(o - 1)2(^4 5Z 

E E E 

0<4^\...,u^^^<l;|M(2)|=^+2 0<uf\...,wf^<l:|«(3) 1=^+2 0<U<''\...,4'*><1:^^ 
d 

X ^X{A;i G {ii,i,---,ji,|„(i)|}n{i2,i,...,j2,|«(2)|}}^{«n,fei =ai2,fci} 
fei=i 

X ^ T{fe3 G {j3,i, . . . ,i3,|„{3)|} n {j4,i, • • • >i4,|«{4)|}}2^{ai3,fc3 = ai4,fc3} 

fe3=l 

E E 



xz/* 




■ ■ ) Cfe-^ ; . . 






Xi/* 


['^j2,l('*j2,j2,l)! ■ • 


' ■ ! \ ■ • 






xz/* 


[■^j3,l('*j3j3,l)! ■ ■ 


■ ! Cfeg ; . . 




>(3)|)] 


xz/* 


['""^4,1 ('^«4,i4,l)' • ■ 




•'%|^,{4)|(°»4,i4 





= -^{1,2,3,4} + ^{1,2,3},{4} + -R{1,2,4},{3} + ^{1,3,4},{2} + ^{2,3,4},{1} 

+^{1,2},{3},{4} + ^{1,3},{2},{4} + ^{1,4},{2},{3} + -R{2,3},{1},{4} + -R{2,4},{1},{3} 
+^{3,4},{1},{2} + -R{1,2},{3,4} + ^{1,3},{2,4} + ^{1,4},{2,3} + ^{1},{2},{3},{4} , 

where given a partition, say ^i, . . . , A^^ of {1, 2, 3, 4}, we define 



X 



0<w$^\...,4^'<l:|«(l)|=m 0<wf\...,u^^^<l:|u(2)|=^+2 

E E 

0<«$^\...,u^^^<l:|u(3)|=^+2 0<w^*\...,4''^<l:|«(4)|=^+2 
d 

X 

A;i=l 

X I{k3 e {ja,!, . . . , j3,|„(3)|} n {j4,i, . . . ,j4,\uW\}}I{ai3,k3 = Qum} 

k3=l 

E E 







• ! Cfc-^ ; . . 






^(1) 




[tTj-j i (Ojj j'2,l)i • • 


• ) Cfc^ ; . . 




>(2)|("^2.i2. 


|„(2) 


XV* 


[^js.i ('^i3,i3,l)i • • 


• ) Cfc3 j • • 


•;'r,3 


>(3)|("^3,i3_ 


|u(3)| 
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^'^ [''^34,1 ('^«4j4,l)' • • • ; Cfcg; . . . ; TTj^ |„{4)| (^«4 |u(4)| 

and S* is as in (I53p . In a similar way, we observe that 

-^{1, 2,3,4} 

1 

E E 



E 



0<nf\...,4^><l:|«{2) 1=^+2 0<nf\...,4^><l>(3)|=^+2 0<«<''\...,4*'<l>''''l=^+2 

X J]X{A;i E {ii,i,...,ji,|„{i)|}n{j2,i,...,J2,|«(2)|}} 

d 

X Yl ^^^3 e {i3,l, • • • , j3,|„{3)|} n {j4,l, . . . , J4,|n(4)|}} Yl 

'^^3=1 0<Cfe3<g-l:Cfcg7^7rfe3(a,3_fc3) 

X^^*K-i,i(ail,jl.i) 

xi^*K2,i(ai2,i2,i) 

["^ia,! ('^i3j3,l) 
XZ^*K4,l(ai4,j4,l) 

1 



Cfc]^ ; • • 








Cfcx ; ■ • 




1,(2) 




Cfcg ; . . 








Cfc3 ; • • 




«(4) 


^"*4,4|„{4)|)] 



= Oi-r), 



-R{1,2,3},{4} - ^{1,2,4}, {3} 



R 



{1,3,4},{2} 



R 



■{2,3,4},{1} 



1 



d2gl0(g - 1)2^74 



E E 



E 



n=i2=i3=l I<j4<g2:j4^n 0<«J^',...,4^'<1:|m(i)|=£+2 

E E E 

0<Mf\...,Mjj^^<l:|«(2) 1=^+2 0<n$^\...,Mjj^'<l:|M(3)|=£+2 0<«^^',...,«|i^'<l:|n(4)|=£+2 

X ^ I{ki G . . . , n {j2,l, . . . , J2,|n(2)|}} 

fcl=l 
d 

X Y ^{^3 G {i3,i, • • • , j3,|«{3)|} n {j4,i, • • • , J4j„(4)|}}T{ai3,fc3 = ai4,fc3} 

k3=l 

E E 



Xi^*K2,i(ai2j2 J 
xz^*[7rj3_,(ai3j3^J 



•••''^''l'---'^^,|„(2)|("*2,i2_|„{2)|)] 

•••;cfc3;---;^j3i„(3)|(«»3,j3_|„(3)|)] 
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kj4,l('^j4j4,l)' ■ ■ ■ ; Cfeg; . . . ; "^^^4 |„(4)| ('^MJ4_|^(4)|)]} 



-^{1,2},{3,4} 



11=12=1 I<i3=i4<g2:i3^ij 0<«i^' ,...,u^^' < 1: | =£+2 



^ x{A;i G {ii,i, . . . , ji,|„(i)|} n {j2,i, . . ■ ,i2>(2)|}} 



E E E 

0<uf^...,4^^<l;|«(2)|=£+2 0<up^...,4^^<l:|u(3)|=£+2 0<ui''^...,4'''<l>'*^l=^+2 
d 

X ^ 

fei=l 
d 

X J2 ^{^3 e {j3,l, • • • , J3,|«(3)|} n . . . , J4>(4)|}} 

fe3=l 

E E 



X 



' J4,l V"'«4 ^4,1^) 
=.2 m2 " ' 1 







' ) ^ki ) • • 


•^1,1 




■ ) Cfci ) • • 


-^2,1 


|„(2)|K2,j2|J2)|)] 


■ j c;;g ; . . 


-^3,1 


,„(3)|K3J3_|J3)|)] 


■ j c/jg ; . . 


4,1 


„(4)|K4J4_|J4)|)] 



= [£;(5/,,r + 0(^), 

-R{1,3},{2,4} = ^{1,4},{2,3} 
1 

E E E 

0<uf\...,w^^^<l;|«(2)|=£+2 0<wf\...,4^^<l:|w(3)|=£+2 0<4^\...,4^'<l:^ 
d 

X ^ J{fci G {ii,i, . . . , n {j2,i, . . ■,j2,\um\}}^Wh,ki = aj2,fei} 

fel=l 

d 

X ^ I{k3 G {j3,i, . . . , j3,|„{3)|} n {j4,l, . . . , J4,|n(4)|}}2^{ai3,fc3 = aM,fc3} 

fe3=l 

E E 

0<Cfe^ <g-l;c/i^ 5^7rj,j (ajj ) 0<Cfc3 <9-l:cfc3^7rfc3 (a^g ^^g ) 
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['^^3,1 ("is ,i3,l)' ■ ■ ■ 'l ^ks'l ■ ■ ■ 'l ^i3_|„(3)| (''^^S J3 |„{3)|)] 
[■'^j4,l('^i4j4,l)' • • • ; Cfcg; • • • ; ^J4_|„(4)| ('^«4J4 |^(4)|)]} 



^{l,2},{3},{4} = ^{3,4},{1},{2} 
1 

I 11=12 = 1 I<l3<q^:i3^ii ^<ii<q^:t4.¥=il,i3 0<u[^\...,u'^J^<l:\uW\=e+2 



E E E 

0<uf\...,w^^^<l:|«(2) 1=^+2 0<wp\...,wf^<l:|u(3)|=m 0<4*\-,"d'*' <1>W 1=^+2 

X] ^{^1 ^ "L-^l'l' • • • '-^'l.lud)!} ^ ihl^ ■ ■ ■ 'i2,|«(2)|}} 
fei=l 

d 

XI ^{^3 e {j3,i, • • • , j3>(3)|} n {i4,i, ■ ■ ■ ,i4,i«W|}}^{ai3,fc3 = Oi4,fc3} 

fe3=l 

E E 

0<Cfcj <g-l:cA,^ ^TTfcj (ajj ) 0<Cfc3 <9-l:cfc3^7rfc3 (0^3 ,^3 ) 



X 







■ ■ ! Cfej ; • • 




xu* 


['^j2,l ("12 J2,l)! • 


■ ■ j c/jj ; . . 


•;%|„(2)|(a'i2,i2_|„(2)|)] 


XV* 


[^i3,l ('^«3.i3,l)i • 


• • 1 '^fcs ? • * 


• '%K(3)|("*3J3>(3)|)] 


XV* 


\j^H,\ ('^i4j4,l)j • 


• • j c/jg ; . . 


•'%K(4)/'*^4'-?4>(4)|)] 



^{1},{2},{3},{4} 

^1 (pqiOfq _ 1)2^4 X XX X 

^ n=l I<i2<q2;i27^il I<i3<g2:i3^il,i2 I<j4<g2;j4^j-^^j2^j3 

E E E 

0<u[^\...,u''J^^<l:\uW\=e+2 0<u[^\...,uf^ <l:\uC2)\=e+2 0<uf\...,u^f^<l:\u(^'>\=e+2 

d 

X X ^^{kl ^ {jl,l,---,jl,\uW\}^{j2,l,---,j2,\u(^)\}} 

0<4''\...,MW<l:|«(4)|=m'=l=l 



X 

k3=l 



a 

X 2^{^3 e {j3,i> • • • > J3,|«(3)|} n {j4,i, ■ ■ ■ ,i4>(4)|}Man,fci = ai^M} 
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and 



V, -7" r 
xl\ 


T 










0<Cfc^<9- 




xu* 




■ ■ ) (^k\ ! • 




xu* 


['^j2,l ('^12 J2,l) j ■ 


■ ■ ) Cfcj ; . 


••'%|.(2)|('*'2J2_|J2)|)] 


xu* 


[■^^3,1 ('^i3j3,l)' ■ 


■ ■ ) c/jg ; . 


••;7rj3^l^(3)|(ai3,i3_|„(3)|)] 


xu* 


[^^^4,1 ('^*4,i4,l)' • 


• • ) Cfcg ; • 


••'%|u(4)|("»4j4^|J4)|)]} 



E 



^{1,3},{2},{4} = -R{1,4},{2},{3} = -R{2,3},{1},{4} = ^{2,4},{1},{3} 



n=»3=ll<i2<</2:i27^il l<i4<g2:i4^il,i2 0<4l\...,«W<;^.^^ 

E E E 

d 

X ^ X{A;i G . . . , n {j2,i, • • • , J2,|«(2)|}}2^{an,fci = Oj^^feJ 
fei=i 

X ^ J{A:3 G {j3,i, . . . , J3,|„(3)|} n {j4,l, • • • :k,\uW\))'^{ahM = O^UM) 
k3=l 

E E 

[''^ji,i(^n,ji,i); • ■ ■ 'i^ki', ■ ■ ■ 

[''^j2,l(^«2,j2,l); • • • . . . !'^j2>(2)|'-*^*2J2_|^(2)|)] 

[''^j3,li^i3,j3,l)'l • • • ;Cfe3; . . . S'^jg |^(3)|('*i3j3 |„(3)|)] 
Ki4,l('*i4j4,l); ■■■'■> Cks', ■■■ ] ^:'4_|„(4)| ('^*4,j4_|^(4)|)]} 

as g — >■ oo. Consequently, 

'I^ElEy'iSl-EiSl)]] < §^{E{[E^{Sl)-EiSl)r}y^" 
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as ^ oo. This proves Lemma [6l □ 
Lemma 7. With the notation of [51\) . for I < £1,^2 ^ d — 2, 



^j^^E\E^{S,,,,S,,,2)\ = O(-), as 00. 
Z[ii + Z) q 

Proof. We observe that 



r 1 



*l=l*2=l0<«<l\...,n^''<l>(l)|=^i+2 0<«f\...,«^'''<l:|n(2)|=£2+2 

xJ{J G {ii,i,...,ji,|„{i)|}n{j2,i,...,J2,|n(2)|}}2^{7rj(aii,j) = 5i,7rj(ai2,j) = ^2} 

('^n,il,l)' • • • '^''^h^\uW\^^^^'h,\uW\^^^ ['^J2,l('^i2,i2,l); • • • '^i2>(2)|(^*2,j2 |„(2)|)]} 



n=l j27^n 0<n^^^...,M[,^><l:|«{l)|=£l+2 0<«f^...,4^'<l:|w(2) 1=^2+2 

^ J{/i: G {ji,i, . . . , jij„(i)|} n {i2,i, • • • , j2>{2)|}} 



X 
k=l 

xT{7rfc(aii,A:) = ^1 / vrfc(ai2,fc) = B2} 



kjl.l ('^iljl.l); ■ • • ['^i2,l('^*2,i2,l); • ■ ■ '^i2,|u(2)|'-'^*2j2,|„(2)|)]} 

dq^iq - l)cr£,(Tfo ^ ^ ^ XI X] 

n=U2^«iO<„W,...,«W<l:|„(i)|=^l+2 0<«f\...,4''<l:|«('')|=^2+2 ^='^ 



xl{k G . . . , jm„(i)|} n {i2,i) • • • > J2,|«(2)|}}2^{on,fc / ai^,k} 

(Qn,il,l)' • • • ['^i2,l('^«2,i2,l)' • • • '^•?2,|u(2)|^^*2,j2 |^(2)|)]' 

and 

E{[E'^iSe,,iS,,,2)?} 

~ ^{ (iSf^lO/Q _ X)2^2 ^2 X] X] 

E E E 

0<«f\...,4^'<l:|w(2)|=£2+2 0<wf\...,nJj^'<l:|«(3)|=£i+2 0<«<*'\...,«[,*'<l:|M(4)|=£2+^ 
X J]]X{A;i G {jl,l,---,jl,|n(i)|}n{i2,l,...,j2,|«{2)|}} 

fcl=l 
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d 

X ^ I{k3 G {j3,l, • • • , J3>(3)|} n {j4,l, • • • , j4,|«(4)|}} 
k3=l 

X^WhM O'i^m}^ • • • '^J'l |„(i)| ('^*i'J'i 

y.v [7rj2,i(aj2,j2,i); • • • ' ^i2>(2)| '■^'^'ia.iut^)! -'-I 

xTjajg^fcg 7^ ai^^fcgjz/ [TTjg 1(0^3 j3 ^); . . . ;7rj^ |„(3)| ^'^*3j3 |„(3)|' 

><'^*Kj4,l(ai4,j4,l); • • • !^J4,|„(4)|('^MJ4 |^(4)|)]} 

d(1,2) , p(l,2) p(l,2) „(1,2) 

^{l,3},{2},{4} + ^{1,4},{2},{3} + ^{2,3},{1},{4} + ^{2,4},{1},{3} 

p(l,2) p{l,2) p(l,2) 

+-"{1,3},{2,4} + ^{1,4},{2,3} + -«{1},{2},{3},{4}' 



where 



p(l,2) _ „(1,2) _ p(l,2) _ p(l,2) 

-"{1,3},{2},{4} - ^{1,4},{2},{3} - ^{2,3},{1},{4} " ^{2,4},{1},{3} 

^ ^1 ci2„10('Q _ ]^)2^2 ^2 X] X] X] X 

E E E 

0<uf\...,«^^^<l:|u(2)|=^2+2 0<w$^\...,«^^^<l:|u(3)|=^i+2 0<uf\...,4''^<l:|u(4) 1=^2+2 

X ^ G . . . ,ii,|„(l)|} n {j2,l, ■ ■ ■ , j2,|«(2)|}}2^Kl,fel 7^ ai2,fci} 

fel=l 
(i 

X ^ X{A;3 G {i3,i, • • • ,i3>(3)|} 1^ {i4,i, ■ ■ ■ , J4,|«(4)|}}2^{an,fe3 7^ ^M.^al 

A:3=l 

'^^ kjl.l (fln,il,l)' • • • kj2,l(<^*2j2,l); • ■ • ' ^i2,l«(2)| '''^*2,i2,|„(2)|)] 

X2^*Kj3,l(«jlj3,l); • • • ; ^J3,|„(3)| («nJ3,|„(3)|)]^*[^J4,l(aj4,j4,l); • ■ ■ ; %|„(4)| («»4J4_|„(4)|)]} 

0(1.2) _ (1,2) 

^{1,3},{2,4} - ^{1,4},{2,3} 

^ ^Ir/2rtl0('„_1^2^2 2 X X X 

E E E 

0<u^^\...,«^^^<l:|w(2) 1=^2+2 0<wp\...,«^^^<l:|u(3)|=^i+2 0<w^*\...,u[,'*^<l:|u(4) 1=^2+2 

X ^ J{fci G . . . n {j2,i, ■ ■ ■ , J2>(2)|}}^{«n,fei / ai2,fci} 

fel=l 
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X 



E ^{^3 G {i3 



(On,il,l)' • • • ['^i2,l('^«2,i2,l)' • • • '^•?2>(2)|^^*2,i2 |^(2)|)] 

kj3,l ('^n,i3,l)' • • • '^J3,|„(3)|(^*l'i3j„(3)|)]'^ ['^i4,l('^«2,i4,l)' " ' ' ' ^•?4,|„(4) | (^^aj^ |^(4) | )] } 



^{1},{2},{3},{4} 



9^ 



t2 11=1 I<i2<q^-.i2j^ii I<i3<q^:i3j^ii,i2 I<i4<q^.i4j^ii,i2,i3 

E E 

0<n^^\...,«|i^'<l:|M(i)|=£i+2 0<«f\...,u|j^'<l:|ti(2)|=£2+2 

E E 

0<nf\...,-af'<l>(3)|=£i+2 0<«^''\...,4*'<l:|«''''l=^2+2 

X ^ I{ki G . . . , Jij„(i)|} n {j2,i, • • • , J2,|«{2)|}}^{aii,fci / ai2,fci} 

A:i=l 
d 

X ^ J{A;3 G {j3,i, . . . , J3j„(3)|} n {i4,l, • • • , j4,|«(4)|}}^{ai3,A;3 / 0^4,^3} 
A:3=l 

(Qn,il,l)' • • • ['^i2,l('^«2,i2,l)' • • • '^•?2>(2)|^^*2,i2_|^(2)|)] 

Ki3,l (^«3j3,l)' • • • '^i3,|„(3)|(^*3,i3 |^(3)|)]^ ["^^4,1 ('^«4,i4,l ) ! • ' ' ' ^i4j„(4) | (^«4J4 |^(4) | )] } 

as ^ ^ oo. Thus we conclude that 

II^EI^-W.aft..)! < = 0(1), 

as (7 ^ oo. This proves Lemma [71 □ 
Lemma 8. With the notation of [51\) . for I < £1,^2 ^ d — 2, 



d(l ^^E\E'^{S,,,,Se,,2)\ = O(-), as q ^ ^. 



Proof. We observe that 



E (<S'^i,i5'£2^2) 

n=U27^«l0<„(l),...,„W<;L.|„(i)|^^^_^2 0<Mf',...,«J;'^><l:|«(2)|=£2+2 
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X 



I{J e {ji,i, . . . , Ji,|„(i)|} n {j2,i, . . ■ ,i2>(2)|}}2^W(an,j) = Si,7rj(ai2,j) = B2} 

[^ji,i(Qnji,i); • • • ' '!^*i>ii,|u(i)|)]'^ ki2,i('^i2,i2,i); • ■ ■ ' ^^2,1^(2)1 '''^*2,i2,|u(2)|)]} 

xl{k G . . . ,ii,|„(i)|} n {j2,i, . . . ,j2,\u(^)\}}^Ukiah,k) = Bi,Trk{ai^,k) = B2} 
X'^*kji,i(aiiji,i); • • • ;tbi,B2 o 7rfc(an,fc); • • • ? («n 

XV [7rj2,i(ai2J2,l); • • • ' ^i2,l„(2)| ('''*2,i2,lu(2)|)]} 



and 



^ ^ ' ' ^l=1^27^«0<„W,...,„«<l:|„(l)|=^l+20<«f\...,4^)<l:|«(2)|=^^^ 



d 

X 

k=l 



^1{k e {ji,i, . . . , n {j2,i, . . . , J2,|«(2)|}}2^{an,fc ^ ai^,k} 

k=l 

X'^*kji,i(awji,i); • ■ ■;^k{ai2,k); ■ ■ ■ 

XV [vrj2_i(ai2J2,l); • • • ' ^i2,|„(2)| ('^*2,j2,|u(2)|)]' 



52 



r 1 -1 

■EEEE E 

y w ; ^1 ^2 n=ii2^ni3=ii47^i3o<„W,...,4i)<i:|„(i)|=^i+2 

E E E 

0<«f\...,u^^^<l:|w(2)|=^2+2 0<wf\...,4^'<l:|u(3) 1=^1+2 0<u$*\...,u^''^< 

X I{ki G . . . , Ji,|„(i)|} n {j2,l, • • • ,i2,|«{2)|}}2^{aii,fei / ai2,fcl} 

A;i=l 

X ^ I{k3 G {i3,l, ■ ■ ■ ,i3>(3)|} 1^ {i4,l, • • • ,j4,\uW\}}^{ai3,k3 / ^M.^sl 
fc3=l 

x^ • • • ; 7rfcj(aj2,fci); • • • ; ttj^ ^^^^^^ ("^nj^ 

XI/ [7rj2_i(aj2j2,l); • • • '^i2>(2)|'-'^*2,i2_|^(2)|)] 

X^ Kjs.l ("^jaJS,!); • • • ; ^fc3(^i4,A;3)i • • • ' ^i3_|„{3)| ^''^^SJg |^(3)|)] 

Xi^*[7rj4,i(ai4j4_J; . . ■ '■>'^j^ ^^(4)^i"'ii,j^ ^^(4)^)]] 

_ r{1,2) , p{1.2) p(l,2) „(1,2) 

- ^{l,3},{2},{4} + ^{1,4},{2},{3} + ^{2,3},{1},{4} + ^{2,4},{1},{3} 

, o(i,2) , „(i,2) p(i,2) 

+-"{1,3},{2,4} + ^{1,4},{2,3} + -"{1},{2},{3},{4}' 
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where 



p(i,2) _ „(i,2) _ p(l,2) _ p(i,2) 

-"{1,3},{2},{4} - ^{1,4},{2},{3} - ^{2,3},{1},{4} " -"{2,4},{1},{3} 



/ ^1 ^2 n=li<i2<g2:i27^i^l<i4<«2:i47^i2,i3 0<«(l\...,4l'<l:|n(l)|=^l+2 



X 



E E E 

0<uf\...,u''^^<l:\u(2)\=e2+20<u[^\...,u'^^^<l:\u(^)\=ei+^ 
d 

X ^i^i ^ {-^'i.i' ■ ■ ■ ^h,\um\} i~i {i2,i, ■ ■ ■ , j2>(2)|}} 



X 

fei=l 
d 



X ^ J{A;3 G {i3,l, ■ ■ ■ , J3>(3)|} n {j4,l, . . ■ , j4,|«(4)|}} 

^3 = 1 

xz/*[7rj^ j(ajjj^_J; . . . ; vr^^ (ajj.fci); ■ ■ ■ \T^j^ 

[''^^2,1 (^j2j2,l); ■ ■ ■ ;^J2 |u(2)| (^*2J2 |u(2) | ■'^l ^ ''j2,fel} 

kj3,l('^jlj3,l); ■ ■ ■ ;'''"fc3 ("14,^3); ■ ■ ■ '''^J3,|„(3)|('^»1.J3_|„(3)|)] 
[^i4,l("*4,j4,l)! • • • ; ^J4_|„(4)| ('^«4j4_|^(4)|)]-^{"n,fc3 / ^M.^s}} 



,(i,2) _ „(1,2) 

{1,3},{2,4} ^{1,4},{2,3} 



9^ 



'^{(^2„10('(. _ X)2^2 ^2 XX X 

> ^2 ^l=ll<i2<?2:i2y^nO<„W,...,„W<l:|„(l)|=^l+2 



X 



X ^^^1 ^ • • • '■^l.luWl} ^ {-^'a,!' • • • 'i2,|«(2)|}} 



E E E 

0<wJ^\...,u^^'<l:|u(2) 1=^2+2 0<up',...,u^^'<l>(3)|=€i +2 0<ui*\...,w^*^<l:|w(4) 1=^2+2 

X ^ 

fci=l 

X ^ X{kz G {js,!, . . . , 41^(3) I } n {j4,l, • • • > J4,|«(4)|}} 
fc3=l 

(^ii ■ ■ ■ ; ''^kx (f*i2,fci); ■ ■ • ; (^^i'-?! 1^(1)1 •'^ 

[■^i2,l (^«2,j2,l)! • • • ; |u(2)| ^'^*2,i2 |„(2) | )]-^i^n ,^1 7^ ^i2,A:i} 

[^i3,l J3,l); • • • ; ^^3 ('^12,^3)' • • • ' ^i3,|u(3)| (^*l'i3j„(3)|)] 

'^^ kj4,l('*j2j4,l)' ■ ■ ■ '''^J4,|„(4)| ("»2,j4_|^(4)|)]^{'^n,fc3 7^ '^i2,fe3}} 
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and 



^{l},{2},{3},{4} Md2gl0(g_l)2 2 2 J2 

<•! «-2 ii=l I<i2<g2:i2^ii I<j3<g2:jj|^j-^^J2 

l<J4<g2:J4 7^«l,i2,*3 0<M^^\...,4^'<1>(1) 1=^1+2 0<Mf\...,U^^><l>(2)|=£2+2 

E E 

0<«J'^\. ..,4'^'<1>(3) 1=^1+2 0<?i$''',...,M^'*><l>(4)|=£2+2 

X Yl ^^^^ ^ ^-^I'l' • • • '-^'l,!"'^)!} ^ {-^S,!: • • • , J2,|«(2)|}} 
fcl=l 

X ^ X{/i:3 G {j3,i, . . . , J3j„(3)|} n {j/4,1, • • • .k,\uW\}} 
fc3=l 

x^ ('^n,ii,i)' • • • ' '''"fci (^i2,fci)! • • • ; ''^j-^ 1^(1) I ('^njj |„{i)|)] 

X^ Kj2,l ('^«2,i2,l)' • ■ ■ ''''"^2 |u(2)| (^*2'-J2 |u(2) | •^I'^'l^^*! ''^1 ^ '^«2,fcl} 
X ^ Kj3,l ('^«3 J3,l)' • • • ' ''^k^i^iiMi)'-' ■ • • ' '''"i3j„(3)| ^'^*3'J'3,|u(3)| )] 

X^*kj4,l(ai4j4,l); • • • ;^i4,|„(4)|("*4j4 |„(4)|)]^{a*3,fc3 / ^M.^sl} 

as (7 ^ oo. Thus we conclude that 

^-^E\E^{S,,,,S,,^^\ < fc^{^[^^(^,,,5,,,)]2}V2 = 0(1), 
as g' ^ CO. This proves Lemma [HI □ 
Lemma 9. With the notation of fJl]) . /or 1 < ^1,^2 < — 2, 



Proof. We observe that 



E 



*i=l*2=l0<4'\-,"d''<l>(')|=^i+2 0<«f\...,«^^'<l:|«(2)|=£2+2 



xJ{J G . . . , n {j2,i, . . . , J2,|«(2)|}}2^W(aii,j) = -Bi = 7rj(ai2,j)} 

x^*[^ji,i(an,ii,i); • • • ['^i2,i('^«2,i2,i); • • • '^i2>(2)|("'*2.i2>(2)|'']} 
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^ { dq^ae, a^, ^ ^ ^ ^ 5Z 



xX{/c G . . . , n {i2,i, • • • ,i2,|«{2)|}}2^{7rfc(aji,fc) = -Bi = 7rfc(aj2,fc)} 

t VV V V 



d 

X ' 

ifc=l 



Y^1{k e . . . , Ji,|„(i)|} n {j2,i, • • • ,j2,\u(^)\}}^Wii,k = ai2,k} 

k=l 

X^ • • • ' [■^j2,l(^«2,j2,l); • ■ ■ ' ''^^.ImWi '■'**2j2,|u(2)|)]' 



and 



^|j2„10('„_n2^2 2 X^ 

E E E 

0<uf\...,«^^'<l:|u(2)|=^2+2 0<u5^\...,ti^^'<l:|u(3)|=^l+2 0<u^*\...,4'*'<l:|«W |=€2+2 



^ G . . . , n {j2,l, • • • ,i2,|«{2)|}}^{«n,fcl = «i2,fel} 



X 

fei=l 

d 

X 



XI ^{^3 e {j3,l, • • • , J3>(3)|} 1^ 04,1, ■ ■ ■ , j4,|«(4)|}}2^{Oi3,fc3 = 0*4,^3} 

fe3=l 

X^ • • • kj2,l(^j2J2,l); • ■ ■ '''^i2>(2)|^'^*2,i2,|„(2)|)] 

X^ [^ja.l ('^«3,i3,l); • • • '^•J3,|„(3)|('^«3,i3_|^(3)|)]^ ['^i4,l ('^«4,i4,l ) ! • • • ' ^i4_|„(4) | ('^«4,i4_|^(4) | )] } 

- -"{1,2,3,4} + -f^{l,2,3},{4} + -"{1,2,4},{3} + ^{1,3,4},{2} + ^{2,3,4},{1} 

+^{1,2},{3},{4} + -«{1,3},{2},{4} + -«{1,4},{2},{3} + -"{2,3},{1},{4} + -«{2,4},{1},{3} 
+^{3,4},{1},{2} + -«{1,2},{3,4} + -«{1,3},{2,4} + ^{1,4},{2,3} + -"{1},{2},{3},{4} ' 



where 

^''{1,2,3,4} 



'^{(^2„10f„ _ 1)2^2 ^2 X] X] 

^ €1 ^2 ii=lQ<^(i)^^^^^^(i)<^^|^(i)|^^^^2 
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E E E 

0<uf\...,«^^^<l:|u(2)|=^2+2 0<u'^\...,uf^<l:\u(^)\=ei+20<u'i'\...,u'^^<l:\uW\=e2+2 



XI ^{^1 ^ • • • ' 1^ 02,1, ■ ■ ■ , J2,|«(2)|}} 



d 

X 

fci=l 

X 



X ^{^3 e 03,1, • • • ,i3,|«(3)|} 1^ {^4,1, ■ ■ ■ , J4,|«(4)|}} 

fc3=l 

Kj3,l(^nj'3,l); • • • ; ^J3,|„(3)| ('^*l,J3_|„(3)|)]^ ['^j4,l(^n,j4,l); • • • ; ^J4_|„(4)| ('^W,J4_|„(4)|)]} 



-"{1,2,3},{4} - -"{1,2,4},{3} - "{1,3,4},{2} " "{2,3,4},{1} 

^id^olOff. _ 1)2^2 ^2 X] 

) h «2 n=ll<i4<92:i47^no<„W,...,4l)<l:|„(l)|=£i+2 

E E E 

0<w^^\...,«^^'<l:|u(2) 1=^2+2 0<wp\...,«^^^<l>(3)|=^i+2 0<u^*\...,4'*'<l:|u(4) 1=^2+2 

X X ^{^1 e {ii,i, • • • ,ii,|„(i)|} n {j2,i, ■ ■ ■ , J2,|«(2)|}} 
fei=i 

X X ^{^3 e {j3,i, . . . ,i3,|„(3)|} n {j4,i, . . . ,i4,|„(4)|}}x{aii,fe3 = 0^4,^3} 

A:3=l 

[■'^ji,i(^n,ii,i); • • • ' [^^^2,1(021,^2,1); • • • ' ^i2,|u(2)| '■'^*i'-?2,i«(2)|''] 

X'^*kj3,l(On,j3,l); • • • ; ^J3,|„(3)| («W,J3_|„(3)|)]^*[^J4,l(ai4,j4,l); • ■ ■ ; %|„(4)| («M,j4_|^(4)|)]} 

p(i,i) _ p(i,i) 

^{l,2},{3},{4} - ^{3,4},{1},{2} 
1 

^{(Pq^^iq-lYut.u'j ^ EE E 

y '1 ^2 n=ll<i3<92:i37^nl<i4<?2:i47^il,i3 0<„W,...,„W 

E E E 

0<4^\...,4^'<l:|«(2)|=£2+2 0<4'^\...,«^'^'<l:|«(3)|=£i+2 0<4'*\---,4**^<l;|«(^ 
d 

X X e • • • 'il,|«(i)|} ^ {i2,l, ■ ■ ■ , J2,|«(2)|}} 

fei=l 
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d 

X l{kz G {j3,i, . . . , J3,|„(3)|} n {j4,l, ■ ■ ■ , J4,|«(4)|}}2^{ai3,fc3 = <^u,kz} 

fe3=l 

ki3,l(<^i3J3,l); • • • ' ^i3,|„(3)| ('^*3,i3_|^(3)|)]'^ ■ ■ ■ ' ^i4,|„(4) | ('^i4,i^_|^(4) | )] } 

0(1, 1) _ 7?(i,i) _ R(i>i) _ 

^{1,3},{2},{4} - ^{1,4},{2},{3} - ^{2,3},{1},{4} " ^{2,4},{1},{3} 

■E E E E 
E E E 

0<wf\...,«^^^<l:|w(2)|=^2+2 0<w$^\...,«^^^<l:|w(3)|=^i+2 0<u^*\...,4'*'<l:|«(4) 1=^2+2 

X ^ G . . . , Ji,|„(l)|} n {j2,l, . . . ,j2,\u(^)\}}^{ahM = «i2,fci} 

fcl=l 

X I{k3 e {h,!, . . . ,i3,|„(3)|} n {j4,i, . . . ,j4,\uW\}}^{aii,k3 = o-um} 

k3 = l 

• • • ['^i2,l('^«2,i2,l)' • • • '''^J2>(2)|^'^*2,i2_|^(2)|)] 

X2^*Kj3,lKlJ3.l); • • • ;%|„(3)|(«nJ3,|„(3)|)]^*['^j4,l(Oi4j4.l); • • • ;%|„(4)|(«i4j4_|„(4)|)]} 

^{1,2}, {3,4} 

1 

^ ^id^olOf^. _ 1)2^2 ^2 XI X X 

y ^'^ ^ ^1 «2 n=ll<i3<g2:i3^no<„(l),...,„(l)<i:|„(l)|=^,+2 

E E E 

0<w^^\...,«^^^<l:|u(2)|=£2+2 0<wp\...,«^^)<l:|u(3)|=^i+2 0<wW_...,uW<l:|„(4) 1=^2+2 



X 



,1> • • • 1^ {J2,l, ■ ■ ■ , J2,|«(2)|}} 



fel=l 
d 

,1' • • • 'i3,|«(3)|} {J4,l> • ■ • > J4>(4)|}} 

A;3=l 

x'^*K-3,i('*»3,j3.i); • • • ; %|„(3)| K3J3 |„(3)|)]'^*K4,iK3,j4.i); • ■ ■ ; ^h,\uwS^'S'h,\uwM 
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p(i,i) _ 0(1,1) 

-"{1,3},{2,4} - -"{1,4},{3,4} 



> h ^2 n=ll<i2<?2:i2^iio<„(i),...,„W<l:|„(l)|=£i+2 

E E E 

0<«f\...,«^^'<l:|«(2) 1=^2+2 0<«J'^\...,«^'^'<l>(a)|=£i +2 0<«^''\...,n^'''<l;|M^^^ 

^ T{A;i G {ii,i, . . . ,ii,|„(i)|} n {j2,i, ■ ■ ■ , J2>(2)|}}2^{«n,fei = 0*2,^1} 
fci=i 
d 

^ X{A;3 G {j3,i, . . . , J3,|„(3)|} n {j4,i, ■ ■ ■ , j4,|«{4)|}}2^{«n,fc3 = <^i2,kz) 
k3=l 

• • • '^j'l^l^Cljl^'^^l'Ji^luCl)!)]^ fe,l(<3^22,j2,l); • ■ ■ ' ^^2,1^(2)1 ^'**2J2_|^(2)|)] 



X 
ki=l 

X 

fc3 = l 



^(1,1) 



■{1},{2},{3},{4} 



9^ 



E E E E 



X 



dW^iq-lfaj ^ ^ 4^ 

11 12 zi—l I<i2<q^:i2^ii l<i3<q -13^^11,12 i<i4<q ■i4,¥=ii,i2,i3 

E E 

0<4^',...,u^^'<l:|«(i)|=^i+2 0<uf\...,w^^'<l:|u(2)|=£2+2 

E E 

;f\..,«^^'<l:|«(3)|=fi+2 0<4''\-,«i^'<l>('*)|=^2+2 



X 

0<M 



X 

fel=l 



fei=l 

^ I{k3 e {i3,i, . . . , j3,|„(3)|} n {j4,i, . . . ,j4,\uw\}}i{ai3,k3 = fiM.fcs} 

fc3 = l 

• • • '■>^h,\uW\^^'^'^'h,\uW\^^^ [■^j2,l(^i2J2,l); • ■ ■ ' ^J2,|u(2)| '■*^*2J2,|u(2)|)] 
kj3,l('^«3j3,l); • • • '^J3,|„(3)|('*»3J3_|^(3)|)]^ kj4,l («'i4,j4,l ) ! • ■ ■ ' ^J4,|„(4) | ('^M J4_|^(4) | )] 



X 

^3 = 1 



as g — cxD. Thus we conclude that 

^-^E\E^{Se,,Se,,)\ < ^-^{E[E^{Se,,Se,,,)rV/^ = 0{h 
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as ^ oo. This proves Lemma [9l 

Lemma 10. With the notation of [51\) . for 1 < ii,£2 ^ d — 2, 

^^f^E\E^{Se,,,Se,,2)\ = O(-), as q 
ti + / q 



□ 



oo. 



Proof. We observe that 



r 1 

i5;wf 1 — yy y y 

n=U27^n0<4l),...,„W<i.|„(l)|^^^_^2 0<4^\...,M^'><l:|«(2)|=£2+2 

xT{J G {ji^i, . . . , ji |„{i)|} n {j2,i; • • • > J2,|n(2)|}}^{^j(aii,j) = -Bi,7rj(ai2,j) = ^2} 

[''^jl,! ('^il ■ • • ' [^i2,l ('^i2,i2,l); • ■ ■ '''^i2>(2)|'-'^*2,j2^|^(2)|)]} 



and 



EE E 



E 



n=li2^n 0<«(i\...,41)<1:|m(i)|=£i+2 0<Mf\...,4'^<l:|«(2)|=£2+2 



1^ {i2,l, • • • , J2,|«{2)|}}^{Oii,fc / '^i2,fc} 



fc=l 



X'^*K-i,i(anji,i); • • • ;vrfc(ai2,fc); • • • ! ^iijji), )] 

X^ ['^i2,l ('^«2 ,i2,l)' • • • ' ^k{P'ix,k)\ • • • ; TTj^ |^{2)| (^«2,j2 |u(2)| )]' 



^{[i?^(5,„i5,2,2)]^} 



(^2^10(0 _ X)2^2 ^2 X] X] X] X] 

E E E 

0<«f\...,«f'<l:|w(2)|=£2+2 0<Mf\...,n^^><l:|«{3)|=£l+2 0<«<''\...,4^'<l:|n(4)|=£2+2 

X I{ki G . . . , Jij„(i)|} n {j2,l, • • • , J2,|«{2)|}}^{ail,fcl / 0*2,^1} 

fei=l 
d 

X ^ I{k3 G {j3,i, . . . , J3j„(3)|} n {i4,l, • • . , j4j„{4)|}}X{ai3,fc3 / 0^4,^3} 

fc3 = l 



x^* kj2,i(«j2j2,i); • • • ;^fci(an,A:i) 



. . ;7r 



■i2,|„{2)|("i2,i2_|J2)| 
'4>{3)|*^'^*3,J3_|J3)| 



. . ;7r 



. . . ;7r 
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where 



^^*[''^j4,l('^«4j4,l); • • • ; ^fcs (^23,^3)! • • • ! '^j^ |„(4)| '-'^*4,i4 |„(4)|)]} 
^(1,2) j^{l,2) j^{l,2) 

^{1,3},{2},{4} + ^{1,4},{2},{3} + ^{2,3},{1},{4} + '"{2,4},{1},{3} 
+-f^{l,3},{2,4} ^ ^{1,4},{2,3} + -f^{l},{2},{3},{4}' 



p(l,2) _ p(l,2) _ p{l,2) _ p(l,2) 

-"{1,3},{2},{4} - ^{1,4},{2},{3} - -"{2,3},{1},{4} " 'f^{2,4},{l},{3} 

r 1 

■EE E 
E E 

0<w^^\...,4^^<l:|u(l)|=£l+2 0<uJ^',...,«|j^'<l:|u(2) 1=^2+2 

E E 

•3 

d 

X 

fei=l 

d 

X ^ J{A;3 6 {j3,i, . . . ,i3j„{3)|} n {j4,l> • • • , J4,|n(4)|}}2^{«n,fc3 / Oj4,fe} 
fe3=l 

■ ■ ■ ^■^fei ('^12,^1); • • • 

[■^j2,l('*«2j2,l); • ■ ■ ;'^fel('^n,A;i); • • • STTj^ |u(2)|(®*2,i2 |„(2)|)] 
^^*kj3,l('^nj3,l); • ■ ■ ; ■^fc3('^M,fc3)! • • • '''^i3,|„(3)|('^«l'i3_|„(3)|)] 
^^*kj4,l('^i4j4,l); • • • STrfcslail.fcs); • • • '^i4,|„(4)|('^«4,i4_|^(4)|)]} 



0<up\...,wf^<l;|u(3)|=£i +2 0<4^\...,«^^'<l:|u(4) 1=^2+2 



XI ^{^1 ^ 0'i>i' • • • 1^ 02,1' ■ ■ ■ , j2,|n(2)|}}2^{an,fei 7^ ai2,fci} 



p(l,2) _ p(l,2) 

-"{1,3},{2,4} - ^{1,4},{2,3} 



-^|^2„10('„_-|^2^2 2 X] X] X] 

U ^^1^^2n=ll<,2<,2,,^,,^^^a)_„(l)<l^|„„ 

E E E 

0<uf\...,wf^<l:|u(2) 1=^2+2 0<Mp\...,«^^^<l:|u(3)|=€i+2 0<w^''\...,4'*^<l:|uW|=^2 
d 

X] ^{^1 ^ • • • 1^ 02,1, • • • ,i2,|«(2)|}}2^{an,fci 7^ ai2M} 



X 

fel=l 

X 



X ^{^3 ^ • • • 'i3,|«(3)|} l~> {i4,i, ■ ■ ■ ,i4,|«W|}}2^{an,fe3 7^ ai2,fc3} 



A:3=l 
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as q 



['^j2,l ('^«2,i2,l)i • • • ) "^ki (Oii,fcl ) j • • • ) "^j^ 1^(2) I ('^«2,j2 |„(2)| )] 

^^*['^i4,i('^*2,j4,i)' • • • ! ^fcala-n./cs); • • • ' |„(4)| ('^«2J4 |^(4)| )] } 



6(1.2) 



R 



E< 



'{1},{2},{3},{4} 

1 

(pqW(q - 1)2(7? cr? 

y W / £1 ^2 41 = 1 I<j2<g2:j2^ii I<i3<g2.j3^j^^j2 



E 



X EE E 

l<i4<92:i4^Ji,i2,23 0<-uJ^',. ..,«^^'<1>(1) 1=^1+2 0<«f>,...,-u^^'<l>(2)|=£2+2 

E E 

0<«f\...,4^><l>{3)|=£i+2 0<4*',...,4'''<l>(4)|=£2+2 

X ^ l{ki e . . . , n {j2,i> • • • > J2,|«(2)|}}^{«n,fci / ai2,fci} 

A:i=l 
d 

X ^ J{/C3 e {i3,i, . . . , j3j„{3)|} n {j4,l> • • • > J4,|«(4)|}}2^{ai3,fc3 / ^M.fcsl 
fc3=l 

x^^*kii,i("n,ii,i); 



xi^ [7rj,-2_i(ai2,j2,i) 
x^*['^i3,i('^«3,i3,i) 



■ ; 7rA:i(aji,fci); . . . 5^j2>(2)|'-'^*2,j2,|„(2)|)] 

■ ; ^A:3(a.j4,fc3)! ■ • • '^i3,|„(3)|('^«3j3 |„(3)|)] 



X^*['^i4,l('^*4,j4,l)' • • • ! ^fc3(^i3,fc3); ■ • • '^J4,|„(4)|('^«4,j4 |^(4)|)]} 



as q ^ Qo. Thus we conclude that 



Kl + 2 

00. This proves Lemma [TOl 



□ 



Proposition 6. Let Si and Si, i = 1, . . . ,d — 2, be as in { 31). Then for l<i^j<d — 2, 

I'^EUS, - s,f j\^^MV + HV - V)) - ^^^AV)m\ < o(H^), 



and 



Aq-l) 
' 4(i + 2) 



E{{S,-Si){S,-S,) I [^^V.2(F + t(F-y))- 



92 



Si^jSuj 



dvidvj 
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as q ^ oo uniformly over < e < 1 . 

Proof. Using Taylor series and Lemma [H we observe that for < e < 1 and i = 
l,...,d-2, 



\^^E{{s^ - j\^i^Av + tiv - V)) - ^i^Avmi 

^ E ti^^[(^^ - ^0^1^. - 5,1 ^ sup ^ 



d-2 

< - "ciiniloo 



e ^4(i + 2) 



where c is a constant depending only on d. In a similar fashion, we have for 1 < i ^ j < d—2, 



4(i + 2) 



E{^s. - - s,) I i^i^Av + tiv - V)) - g^^^Avmi 



^ E 5.11^. -5ill4- 5,1 sup L i^Av)\] 

^4(^ + 2) ,;GRd-2 dvidvjdvk 

^ k=l + ^> 



d-2 

< ^C||/l||oo 



2i/2( 



e ^4(^ + 2) 

Proposition [6] now follows from Proposition S] and Lemma [TTJ □ 
Lemma 11. Let Si,l = I, . . . ,d - 2, he as in Then E{Sf) = 0{l/q^) as q^oo. 



Proof. We observe from (|i8]) that Sj = Sj-y + Sj^ and hence 
E{St) = 2E{Sl,) 



2 

q' 



^^EEEE E 

i ji=l J2=l 13=1 »4=1 0<«(l\„.,«W<l:|n(i)|=£+2 

E E E 

0<uf\...,-uf'<l:|n(2)|=£+2 0<uf\...,«Jj^'<l:|«{3) 1=^+2 0<uJ''\...,4'''<l:|«{4) |=^+2 

xT{J G nf=i{j/,i,...,j; = 7rj(ai;,j),Z = 1,... ,4} 

(Qn,il,l)' • • • ['^i2,l('^«2,i2,l)' • • • '^•J2>(2)|^^*2,i2 |^(2)|)] 
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^^*kj3,l("'«3j3,l); • • • S'^^ig |^(3)|(^i3,i3 j^(3)j)]^*kj4,l(«'«4,j4,l); " " " ' "^^^4, |„(4) | ("'«4 |^(4) | )] } 

E E E 

d 

X 

k=l 



^I{k G nf=i{j;,i, . . . ,ji^\u(i)\}}^{ah,k = ai2,k = aiz,k = a^^k] 
k=l 

Kis.l (<^*3j3,l); • • • '^•J3,|„(3)|('^«3J3 |^(3)|)]^ ['""^4,1 ("^M J4,l ) ^ • " " ' ''^i4ju(4) | ('^«4 j^(4) j )] } 
— -"{1,2,3,4} + -"{1,2,3}, {4} + -"{1,2,4}, {3} + -"{1,3,4}, {2} 

+-R{2,3,4},{1} + -R{1,2},{3},{4} + -R{1,3},{2},{4} + -R{1,4},{2},{3} 
+-^{2,3},{1},{4} + -R{2,4},{1},{3} + -R{3,4},{1},{2} + -R{1,2},{3,4} 
(54) +i?{i,3},{2,4} + -R{1,4},{2,3} + -R{1},{2},{3},{4} ' 

where 

-"{1,2,3,4} 

= EE E 

^ «i=J2=»3=«4=lo<„(i),...,„W<i.|y(i)|^^_^2 0<ni"\...,w^^^<l;|«(2)|=£+2 



dq 



X E E J2^{k^nUi{ji,u---,ji,\uw\}} 

0<uf\...,uf'><l:\u(3)\=e+2 0<u[^\...,u'-f'><l:\uW\=e+2''='^ 
X^ • • • ' [■^J^.l (^22,^2,1 ); • ■ ■ ' ''^J2,|u(2)| ^*^*2,j2_|„(2)|)] 

X^ kj3,l(<^j3j3,l); • • • '''^i3,|„(3)|(''^*3,i3 |^(3)|)]^ kj4,l (<^j4,j4,l ) ! ■ " " '■> '^j i^^y^W ^i^UJ ^^^(4) ^)]\ 



-^{l,2,3},{4} - -R{1,2,4},{3} - -^{1,3,4},{2} " -R{2,3,4},{1} 



11=12=13=1 I<i4<«2:i4^ii 0<«(^\...,«^^'<l:|w(i)|=£+2 

E E E 

0<4^\...,4'^^<l:|M'^^l=^+2 0<ni-^\...,M^'^'<l;|«(3)|=£+2 0<wJ''\...,u^''^<l;|«W 



d 

X ' 

ifc=l 



^ J{A; G nf^i{j/,i, . . . ,ji^iuii)\}}^Wii,k = ai4,k} 
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[^i3,l(<^i3j3,l); • • • ' ^i3,|„(3)| ('''*3,i3_|^(3)|)]'^ [^^4,1 ('^M ,i4,l ) i • ' ' ' ^^4, |„(4) | ('^«4,i4_|^(4) | )] 

-R{1,2},{3,4} = -R{1,3},{2,4} = ^{1,4},{2,3} 



2 



g2 



{EE E 



t «l=«2=l I<i3=i4<q2:i3^ii 0<u^^\...,u^p <l:\uW\=t+2 

E E E 

X 2]]X{fc G nf^Jj^i' • • • 'iMnW|}}2^{aii,fc = ai3,fc} 

fe=i 

kj3,l("«3,j3,l); • • • '^J3,|u(3)|('^i3J3_|^(3)|)]^ kj4,l («'«3,j4,l ) ! • ■ ■ ' ''^i4,|u(4) | ('^is J4_|^(4) | )] 

-R{1,2},{3},{4} 
2 . 

^ 11=12=1 I<i3<q2:i3^ii I<i4<g2:i4^ii,i3 o<«W,...,«W<;^.|y(i)|^^^2 

E E " "e 

0<«f\...,«^^'<l:|u(2)|=^+2 0<nf\...,nJ^^^<l;|u(3) 1=^+2 0<u^''\...,4''^<l:|u(4) |=^+2 

fc=i 

• • • ['^i2,i('^n,i2,i)' • • • ' '''"•?2>(2)| ^'^*i'-'2>(2)| ''^ 

Kj3,l(^i3,i3,l); • • • ' ^J3,|„(3)| ('^*3J3_|^(3)|)]^ ^^4,1 (O'M J4,l ) 5 • • • ' ^J4,|„(4) | ('^M J4_|^(4) | )] 
-R{1},{2},{3},{4} 

^^|E E E E 

* 11=1 I<j2<g2:i2^ii I<i3<q2:i3^ii,i2 I<i4<g2:j4^ii,2,i3 

E E 

0<4^\...,4^'<l:|w(i)|=^+2 0<uf\...,4^^<l:|"(^' 1=^+2 
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E E 

0<«P\...,«f'<l:|n(3)|=£+2 0<«$'*\...,-u^'''<l:|«(4)|=£+2 



d 

X 

fc=l 



^ J{/c G nf=i{ji,i, . . . ,j^uW\}}1^{ah,k = ai2,k = ai3,k = au,k} 

k=l 

[■^jl,l('^n,il,l)' • • • ['^i2,l('^«2,i2,l)' • • • '^J2>(2)|'-'^*2,j2 |^(2)|)] 

as g ^ cxD. Consequently we conclude from that E{Sf) = 0{l/q^) as (; — > oo. This 
proves Lemma [TTl □ 



Proposition 7. Lei and Sj, z = 1, . . . , d — 2, he as in [ 31). Then for l<iy^j<d — 2, 



||f^i.[(S. - S.)(S, - Sj,^A4V)]\ = 0(^)log(l/e), 

as (7 —> oo uniformly over < e < 1 . 

Proof. Let Si^k and Sj^fc, z = 1, . . . , d— 2 and /c = 1, 2, be as in i!^E\\ . Then Si = Si^i+Si^2 
and = Si^i + 54^2- For l<i^j<d — 2, we observe that 

|fc|£[(S,-S,)(S,-S,)4^«.(V)l| 

4(i + 2) „giRd-2 dfjdvj 

xE'|£^''^[(5i^i + Si^2 — Si^i — S'i,2)('5j,i + Sj^2 — Sj^i — Sj^2)]\ 

= 7F~r4v"{ '^^P I a V'£2(^)|}-£^l-£^^('S'^i'^i,i + '^»,i'^i,2 - Si^iSj^i - Si^iSj^2 

4(z + 2) „gRd-2 

+5'i,25'j,l + Si^2Sj,2 — Si^2Sj,l — Si^2Sj,2 — Si^iSj^i — Si^iSj^2 + Si^iSj^i + Si^iSj^2 
— Si^2Sj,l — Si^2Sj,2 + 5'i,2'S'j,l + 5j^25'j,2)| 

+E\E'^{Si^^Sj,i)\+E\E'^{S,,iS,,2)\ + E\E^{S,^^S,^i)\ 
+E\E'^{Si^^~Sj,2)\+E\E'^{S,,^S,,i)\ + E\E^{S,^^S,^2)\}. 
Now it follows from Lemma [TJ Lemmas [7] to [TU] and Lemma [T^] that 



- 5.)(5, - S,)jj^*,.(V')ll < 0(=)^)log(l/e), 
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as ^ oo uniformly over < e < 1 . This proves Proposition [71 □ 
Lemma 12. Let Si^i and Si^i, £ = 1, . . . ,d — 2, be as in 1^4^ ■ Then for 1 < 7^ ^2 ^ d — 2, 



Proof. We observe from ([48]) that for 1 < £1 < £2 < d - 2, 
lg'*(T£, fj£„ 

»i=l»2=lo<,^(l),...,„W<l:|„(i)|=£i+2 0<nf>,..,M;j'><l:|«(2)|=£2+2 

xJ{J G . . . , n {i2,i, • • • , J2,|«(2)|}^{^j(«ii,j) = -Bi = 7rj(ai2,j)} 

• • • kj2,l ('^i2,i2,l); • • • '^J2>(2)|^'^*2,J2 |^{2)|)]} 

g2 g2 

= y^y^ y^ y^ 

dq^ae,ae^ ^ ^ ^ ^ 

*i=l*2=l0<4'\...,«|j'><l>(l)|=^l+2 0<«f\...,«f'<l>(2)|=£2+2 



d 

X ^T{k G . . . , n {j2,i, • • • , J2,|«(2)|}2^{«ii,fe = ai2,k} 

k=l 

• • • [^i2,i('^«2,i2,i)' • • • ' ^■'2>(2)i '''^*2,J2J„(2)|)]}• 

Hence 

^ lj2 ij2 g2 g2 

= -^1 (pq^^a^ X] X] X] X] X] 

^1 ^2 n=li2=li3=li4=lo<4i),...,„W<l:|„(l)|=£i+2 0<«f',...,«f <l>(2)|=^2+2 
0<«P\. ..,4'^'<l:|«(3) 1=^1+2 0<«<*'\...,4'''<l>('''l=fe+2 

X ^ l{kx G . . • , ji,|„(i)|} n {j2,i> • • • ) J2,|«(2)|}2^{«ii,fci = ai2,fci} 

A;i=l 
d 

X ^ J{/!;3 G {j3,l, . . . , i3j„(3)|} n {i4,l, • • • , J4>(4)|}2^{«i3,fc3 = "M,fc3} 

A;3=l 

[■^jl,l('^n,il,l)' • • • '^Jl,|u(l)|(^*lJl,|.u(l)|'']^ ['^i2,l('^*2,i2,l)' • • • '^J2>(2)|'-'^*2,j2,|„(2)|)] 
[^j3,l('^«3,J3,l); ■ • • '^i3j„(3)|('^«3,j3 |^(3)|)]^ ['^^4,1 ('2m,J4,1 ) ! • ' ' ' ^i4_|„(4) | ('^M.j^ |^(4) | )] } 
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^ -^{1,2,3,4} + ^{1,2,3},{4} + -^{1,2,4},{3} + -^{1,3,4},{2} + "^{2,3,4}, {1} 

+-^{1,2},{3},{4} + -^{1,3},{2},{4} + -^{1,4},{2},{3} + -^{2,3},{1},{4} + -^{2,4},{1},{3} 
+^{3,4},{1},{2} + -^{1,2},{3,4} + -^{1,3},{2,4} + ^{1,4},{2,3} + -^{1},{2},{3},{4} ' 



where 



-^{1,2,3,4} 



9^ 



li n=i2=i3=i4=lo<„(i),...,„W<i.|„(i)|=^j+2 0<«(^\...,«^^'<l:|M(2)|^ 

E E 

0<up\...,uf'<l:|«(3)|=€l+2 0<w$*\...,«^''^<l:|uW|=^2+2 



X ^{^1 ^ • • • ^ ^2,1' • • • 'i2>(2)|} 



X 

fei=l 

d 

X 



X ^^^3 € {j3,l, • • • , J3>(3)|} 1^ {i4,l> ■ ■ ■ > J4>(4)|} 

fc3=l 

[^i3,l('^j3J3,l); • • • ' ^J3,|u(3)| (^isjj |^(3)|)]^ [^^4,1 ('^24 J4,l ) 5 • • • ' ^i4_|u(4) | (^«4 |^(4) | )] } 

-^{1,2,3},{4} = ^{1,2,4},{3} = '^{1,3,4},{2} = ^{2,3,4},{1} 

= ■^|(^2q10^2 ^2 X 
Ix li n=i2=i3=ll<i4<92:i4^iio<„W,...,„W<i.|„(i)|=^j+20<«f\...,«^')< 

E E 

0<up\...,uf'<l:|w(3)|=€l+2 0<w$*\...,«^''^<l:|u(4)|=^2+2 



X 

fei=l 

d 

X 



X ^i^3 e {j3,i, . . . , J3,|„(3)|} n {j4,i, . . . , J4>(4)|}2^{aii,fc3 = ai4,fe3} 



fc3 = l 



• • • ' [^j2,l('^«2,i2,l)' • • • ' ''^J2.1u(2)l ("*2J2,|„(2)|)] 

^'^ kj3,l('^i3J3,l); • • • ; ^J3,|u(3)| ("^^ajj |^(3)|)]^ kj^.llctMJ^,!); • • • ; ^J4_|„(4)| ("mJ4_|^(4)|)]} 



R^ - R^ 

^{l,2},{3},{4} - ^{3,4},{1},{2} 
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(.1 ii=i2=l I<i3<g2:i3^j^ I<i4<g2:i47^il,i3 0<u^'\...,w^^^ <l;|u(l) |=£i+2 

E E E 

d 

fei=l 

X l{kz G {j3,i, . . . , j3,|„(3)|} n {j4,l, . . . , j4>(4)|}2^{«i3,fe3 = O'uM} 

k3=l 

X^ [■'fjl,l("n,jl,l); ■ ■ ■ '''^Ji,|u(l)|('^»l>Ji,|„(l)|)]'^ [■'fj2,l(^i2,j2,l); ■ ■ ■ '''^J2,|«(2)|^*^*2J2,|„(2)|)] 

X^ ki3,l('2i3,i3,l); ■ ■ • '''''J3,|„(3)|('^«J3_|^(3)|)]'^ kj4,l («i4,j4,l ) ! " " • ! ^i4,|„(4) | ("mJ^ |^(4) | )] } 

-^{1,3},{2},{4} = ^{1,4},{2},{3} = -^{2,3},{1},{4} = -^{2,4},{1},{3} 
/ 1 

E E E E 

^1 ^2 11=13=1 I<i2<g2:i2^ii I<i4<g2:i47^ii,i2 0<u*^\...,4^^<l:|«(^'l=^l+2 

E E E 



X 

0<uf\...,u^^^<l:|u(2) 1=^2+2 0<4^\...,«^^'<l:|u(3)|=^i+2 0<u^'*\...,w^'*^<l;|u(4) 1=^2+2 



X ^{^1 ^ {-^i.i' • • • 1^ 02,1, • • • , j2>(2)|}2^{aii,fci = ai2,fci} 



d 

X 

fci=l 

X 



X ^{^3 G {i3,i, • • • ,i3>(3)|} n {j4,i, • • • ,i4>(4)|}2^{«i3,fe3 = (^um} 



k3=l 



X^ ■ ■ ■ kj2,l("i2j2,l); ■ ■ ■ '''^J2,|u(2)|^"*2j2,|„(2)|)] 

ki3,l('^«3j3,l); ■ • • ' ^J3,|„(3)| ("*3,j3_|^(3)|)]^ ki4,l ("■j4 J4,l ) 5 • • • ' ^i4,|„(4) | ("»4,i^_|^(4) | )] } 

- R^ 

-f^{l,3},{2,4} - -"{1,4},{2,3} 

= ^ I (pq^^a'^ XX X 

h h n=i3=ll<i2=i4<</2:i2^no<uW,...,«W<l:|«(l)|=i'l+2 

E E E 

0<u^^\...,w^^^<l:|u(2) 1=^2+2 0<uf\...,«^^'<l:|u(3)|=^i+2 0<u^*\...,w^'*^<l:|u(4) 1=^2+2 
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XI ^{^1 ^ 0'l>l' • • • 'jl,\um\} n {j2,l, • ■ ■ , J2>(2)|}^{«n,fci = «i2,fcl} 



d 

X 

fcl=l 

X X ^{^3 e {j3,l, • • • , J3>(3)|} n {i4,l, . . . ,j4,\uW\}^{aii,k3 = «i2,fe3} 

k3=l 

7^^3,1 K3j3,l); ■ • ■ ;7rj3_|^(3)|(«i3J3,|J3)|)]^*[^J4,lK4j4,l); ■ ■ • ;%,|„(4)|("mJ4 |J4)|)]} 

1 

0{- 



1 



{1},{2},{3},{4} 

^2 



•ei •t2 ii=l I<i2<q2:i2^ii I<j3<g2:i3^ii,i2 l<iA<q'^:i4i^h,i2-:i3 Q<u'^\...,u'^^ <l:\uW\=i\+2 



E E E 

0<w^^\...,w^^)<l:|w(2)|=€2+2 0<wp\...,«^^^<l:|u(3)|=^i+2 0<u^*\...,u^''^<l:|uW 1=^2+2 

d 

X 

fci=l 

X 



X ^{^1 ^ {-^i.i' • • • 1^ ^2,1, ■ ■ ■ , j2>(2)|}2^{an,fci = ai2,fei} 



' J3>(3)|} {i4,l, ■ ■ ■ , J4,|u(4)|}2^{ai3,A;3 = «i4,fe3} 



fc3 = l 



• ■ ■ ' ^-^l.luCl)! kj2,l('^«2j2,l)' • • • ' ^^2,1^(2)1 ^"*2,i2,|„(2)|)] 

kj3,l(«'«3,j3,l); ■ ■ ■ '^J3,|„(3)|('^»3J3 |^(3)|)]^ kj4,l (ai4,j4,l ) ! " " " ' ^J4,|„(4) | ('^»4 |^(4) | )] } 



'"{1,2},{3,4} 



■^1 (pa^0^2 ^2 SI SI SI 

E E E 

0<w^^\...,w^^)<l:|w(2)|=€2+2 0<«P\...,«^^^<l:|u(3)|=^i+2 0<u^*\...,4'*^<l:|wW 1=^2+2 

X 

fei=l 

X 



X ^{'^i ^ {-^i.i' • • • 'ji,\um\} ^ 0'2,i' ■ ■ ■ ' i2>(2)|} 



X ^{^3 e {j3,l, • • • , J3>(3)|} l~l {i4,l> ■ ■ ■ J4,\uW\} 



k3=l 



[^jl,l('^njl,l); • • • ' [^j2,l('^nj2,l); • ■ • ' ^J2,|u(2)| ^*^*l'-?2,|«(2)|-'l 
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[^i3,l(^*3,i3,l)' • • • ' '^■?3,|„(3)| (^^Sjg |^(3)|)]'^ [^i4,l(^*3,i4,l)' ' ' ' ' '''"^,|„(4) | (^*3,i4_|^(4) | )] } 

as (7 ^ oo. The last equality ues the assumption that £i 7^ ^2- Thus we conclude that 
as g — > 00. Next we observe that from (|18]) that foi 1 < ii < £2 < d — 2, 



{ 0%^, (T^„ ^ ^ ^ . 5Z 



. cr£i CTfo 

*i=l»2=l0<«^'',...,4'^<l>(i)|=^i+2 0<«f>,...,4''^<l>(2)|=£2+2 



xJ{J e . . . , n {j2,i, • • • , i2,|«(2)|}}^{7rj(an,j) = -Bi = 7rj(ai2,j)} 

x^*kj2,i('^i2,i2,i); • • • ;'^Bi,B2 ° 7rj(ai2,j); • • • ^ ^i2>(2)| '^"*2'^>{2)| )]} 
dq^(q- l)ae,af, ^ ^ ^ 

^ ' ' *l=l*2=lo<4l),...4l)<l:|„(i)|=^i+2 0<«f),...,nf <l:|«(2)|=£2+2 



X 
k=l 



G . . . , n {j2,n • • • >i2,|n(2)|}}2^{aii,fc = ai2,fc} 
X i^*[7rii,i(an,ji,i); • • • ;cfc; • • • 

0<Cfc<g-l:Cft7^7rfc{aij_fc) 
X^ Kj2,l ('^«2 J2,l)' • • • ; Cfc; • • • ; '''"i2_|u(2)| (^«2,i2 |^(2)| )]' 



and 



9 9 9 9 

^ g g g g 

■^|^2„10|'„ _ 1)2^2 2 X] X] X] X] 

E E E 

0<Mf\...,n^^'<l:|M(2) 1=^2+2 0<Mf\...,4^'<l>(3)|=£i +2 0<M*''\...,u^''><l>(4) 1=^2+2 



d 

X 



E -^■L^i ^ "Lii,!' • • • n 02,1, • • • , j2,|«(2)|}}2^{an,fci = ai2,fci} 

A;i=l 

X ^ T{/c3 G {j/3,1, . . . , j3j„(3)|} n {j4,i, . . . , ^4 |„(4)|}}T{ai3,fc3 = ai^^kj 

k3=l 
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E E 

0<Cfc^<(?-l:Cfcj7^7rfe^(ai^_fc^) 0<Cfc3<q-l:Cfcg7^7rfc3(aj3,fc3) 
[■^jl,l(^n,jl,l); • ■ ■ 'i^ki', ■ ■ ■ 

kj2,l('*j2,j2,l); • ■ ■ ;Cfei; . . . ''^j2>(2)|^'**2,j2_|^(2)|)] 

kjs.iC^^jsJs.i); ■ ■ ■ ; Cfe3; . . . ; '""iy |^{3)| ("^^aJg |^{3)|)] 

[^j4,l('^Mj4,l); • • • ; Cfcg; • . . ; '^i4_|„{4)| ('^«4,i4_|^{4)|)]} 



q /II Jol 



'{1,2,3,4} -^{1,2,3},{4} -^{1,2,4},{3} -^{1,3,4},{2} -^{2,3,4},{1} 
+^{1,2},{3},{4} + -^{1,3},{2},{4} + -^{1,4},{2},{3} + -^{2,3},{1},{4} + -^{2,4},{1},{3} 
+^{3,4},{1},{2} + -^{1,2},{3,4} + -^{1,3},{2,4} + ^{1,4},{2,3} + -^{1},{2},{3},{4} ' 



where 



R 



4 

'{1,2,3,4} 



^ ei ^2i=i2=i3=i4=lo<„W,...,„W<i:|„(l)|=^,+2 



E E E 

0<uf\...,u^^'<l:|u(2) 1=^2+2 0<up\...,w^^^<l:|u(3) 1=^1+2 0<4*\-,"d'*' <l:|w(*) 1=^2+2 

X ^ i{ki e . . . , ji,|„(i)|} n {j2,i, • • • ,i2,|u(2)|}} 
fci=i 

(i 

X I{k3 G {j3,l, • • • , J3,|«(3)|} 04,1, • • • J4,\uW\}} 
k3=l 

E E 

0<Cfc^ <g-l:cfc^ ^TTfc^ (a,^ ) 0<Cfc3 <9-l:c/c3 ^7rfc3 {ai^^k^ ) 



xz.* 


(^n,ji,i)i • 


• ! (^ki ! • • 






xz/* 


.■^^2,1 (^i2,j2,l)i • 


• ! (^ki j • • 


■ '%|J2)| 


K2,i2,|„(2)|)] 


xzy* 


^js.l ('^13,^3,1 )j • 


• i Cfe3 ; • • 




'■'^*3,i3_|„(3)|)] 




^j4,l (^14,^4,1)) • 


• i ) • • 


■ ''^J4>(4)| 


*^"'4'-?4,K(4)|)] 



4 

{l-2,3},{4} 



4 

{l-2,4},{3} 



R 



4 

{1,3,4},{2} 



R 



{2,3,4},{1} 



= E 



1 

E E 



E 
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E E E 

0<uf\...,u^^^<l:|u(2) 1=^2+2 0<uf\...,uf'<l:|w(3) 1=^1+2 0<4' 

X I{h G . . • , Jl,|„(i)|} n {j2,l, . . . , j2>(2)|}} 

fel=l 

d 

X ^ X{/S3 G {j3,i, . . . , j3,|„(3)|} n {j4,l, ■ ■ ■ , J4>(4)|}}2^{ai3,fe3 = 0*4,^3} 

fc3=l 

E E 





(^il Jl,l)' • 


• ) Cfc]^ ; . . 






xu* 


7I"j2,l ('^i2 ,i2,l)) • 


• ) C/jj , . . 






xiy* 


^j3,l ('^«3 j'3,l)' • 


• ) C/j3 , . . 


■ ' ^■'3>(3) 


*^'*^3'-'3,|«(3) 


xu* 


.''^j4,l (^24,^4,1)1 • 


• ) Cfeg ; . . 


■'%|J4) 


^'*'4J4^|„(4)| 



R 



{1,2},{3},{4} - ^•'{3,4},{1},{2} 
1 



E E 



E 



E 



X 



£^2^10(^0 _ ]^p^2 ^2 ^ /l^ 

il ^2 ii=i2=ll<j3<g2.j3^j^ l<j4<g2.j^_^j^_j3Q^^(l)^ ^^^^^ 

E E E 



0<«i^\...,«^^'<l:|u(2) 1=^2+2 0<ui■'^...,■u^■'^<l:|w(3) 1=^1+2 0<wi*\...,u^''' <l:|u(4) 1=^2+2 

X ^ I{ki G . . . , n {j2,l, ■ ■ ■ , J2>(2)|}} 

fel=l 

X ^ J{A;3 G {j3,l, • • • ,i3,|«(3)|} 1^ {J4,l, ■ ■ ■ J4,\uW\}}^{ai3,k3 = 0,4,^3} 
k3=l 

E E 

0<Cfc^ <g- l:Cfc^ T^TTfcj (oi^ ) 0<Cfe3 <(J- l:Cfe3 t^ttj..^ (a^g ) 

'*^'=3;---;%|j3)| 
;cfe3;---;%|j4)| 



xu [7rji_,(aiiji_i 



xz/ I7rj2_i(ai2j2,i) 

[^j3,l(^i3J3,l) 
X'^*K-4,l(«MJ4,l) 



^"'2J2.|„(2)|)] 
^'*'3J3^|„(3)|)] 



R 



R 



X 



R 



t 



R 



t 



{1,3},{2},{4} - ^''{1,4},{2},{3} - -■'{2,3},{1},{4} " ^''{2,4},{1},{3} 
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E 



Wi ^2 n=i3=ll<i2<52:i2^nl<i4<92:i4^il,i2 0<4i),...,4i)<l:|„(l) 

E E E 

0<wf\...,«^^'<l:|«(2) 1=^2+2 0<uf\...,u^^^<l;|M(3) 1=^1 +2 0<u^^' <1:|«(4) |=£2+2 

I{ki G . . • , n {j2,i, ■ ■ ■ , J2>(2)|}}^{«n,fei = ai2,fci} 

fci=i 

XI ^{^3 G {i3,l, • • • , J3,|n(3)|} n {j4,l, ■ ■ ■ ,j4,\uW\}}I{ai3,k3 = ^M.^g} 



ks 


=1 






X 


E 




E 


0<Cfcj<iJ-l:Cfcj7^7rfej 


(aii,fci)0<Cfc3<g-l:cfc3^7rfc3(ai3_fcg) 






• • ! ! • • 




xz/* 


.''^j2,l(''^22,j2,l)i • 


• • ) (^ki '1 • • 


• '%|J2)|K2J2_|J2)|)] 


xz/* 




• • '1 (^ks j • • 


•'%K(3)|('*^3J3_|„(3)|)] 


xz/* 


.'7fj4_l (0^14^4,1)! • 


■ ■ I Cfc3 , • • 


■'%k(4)|^'*'4'-?4>(4)|)] 



R 



t 

{1,3},{2,4} 



R 



t 

{1,4},{2,3} 



E 



E E 



E 



vd^c/lOfo _ 1)2^2 ^2 

W 7 £1 ^2 n=i3=li<i2=i4<g2:i2^i3 0<^(l)^^^^^^a)<i^|„(l)|^^^+2 

E E E 

0<u^^\...,«^^'<l:|w(2)|=€2+2 0<up\...,wf^<l:|w(3) 1=^1+2 0<wi*\...,«^'*' <l:|wW |=€2 

X X I{ki e . . . , Ji,|„(i)|} n {j2,l, . . . ,i2>(2)|}}^{ail,fcl = «i2,fcl} 

fcl=l 

d 

X X X{fc3 G {j3_i, . . . , J3,|„(3)|} n {j4,i, . . . , j4>(4)|}}2^{an,fc3 = 0^2,^3} 
k3=l 

E E 

;cfci;...;7rj (oiij )] 



Xi^*K-i,i(«nji.i) 

X'^*K2,lK2j2,l) 

Kj3,l ('^«3 ,i3,l) 

X2^*K4,i(ai4j4,i) 



•••''^'=1'---''^^2>(2)|^"*2'^>(2)|)] 
•••'^'=3;---;%|„{3)|(«i3j3_|„(3)|)] 

• • • ' ^^=3' • • • ' %| J4)| |J4)|)]} 
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Q 



Ri 



■{1},{2},{3},{4} 



E E 

0<w^^\...,4^^<l>(^' 1=^1+2 0<u^^\...,4^)<l:|w(^) 1=^2+2 

E E 

0<up\...,«^^'<l:|u(3)|=€i+2 0<u^'*\...,u^'*'<l:|w(4) 1=^2+2 



X 



XI ^{^1 ^ Ol>l' • • • 1^ 02,1, • • • ,j2,\u(^)\}}^{aiuki = ai2,fci} 

fci=l 
d 

X ^{h e {is.i, • • • ,i3>(3)|} I"' {i4,i, ■ ■ ■ ,j4,\uW\}}^{ai3,k3 = o-um} 

k3=l 

E E 



xz/* 




• ) c/cj ; . . 


■'^J'i,l.{i)|("*i'J'i>{i)|)] 


xz/* 




• ; 4i ; • • 


•'^J2>(2)|("*2J2_|„(2)|)] 


xiy* 


Kis.i ('^«3,i3,i)! ■ • 


• I Cfc3 , • • 


■ '%|J3)|*^"^3'-'3>(3)|^] 






• ! c/jg ; . . 


•'%|J4)|('*»4J4|J4)|)] 



-"{1,2},{3,4} 



<7^ 



"^{(i^olOfo _ 1)2^^2 ^2 X X X 

^4 ^2 n=i2=ll<i3=i4<?2:i37^i2 0<«W,...,nW<l:|«(l)|=^i+2 



X 



E E E 

0<«5^\.../a^-^'<l:|«(2) 1=^2+2 0<u<-^\...,«;i-^'<l;|u(3)|=£i +2 0<4^\...,«^^'< 
(i 

X ^ 

fel=l 
d 

X ^ 

fc3=l 

E E 

0<Cfci<^-l:Cfc^/7rfcj(aij,fcJ 0<Cfc3<g-l:Cfc3^7rfc3(ai3,fc3) 



X ^{^1 ^ Ol.l' • • • 1^ 02,1, ■ ■ ■ , J2,|w(2)|}} 

fel=l 

X ^{^3 e {j3,l, • • • ,i3>(3)|} n {j4,l, . . . , j4>(4)|}} 
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xz^*kji,i(anji,i) 
xz^*kj4,i(a»4j4,i) 



• ■ • • ;^i2>(2)|*^"»2,i2_|„{2)|)] 

•'^'=3'---'%|„{4)|K4,J4_|^{4)|)]} 



as (7 ^ cxD. The last equality uses the assumption that ii < £2- Thus we conclude that 

as g' ^ 00. This proves Lemma [T2j □ 
Proof of Theorem [2j Let Zi be a random variable having the standard (univariate) 
normal distribution and = {cri/a, . . . , cr(i-2/(^)' ■ Then = 1 and W = ^'V. For ease of 
exposition in the subsequent argument, we shall write ^ = (^{q) and V = V{q)- 

We claim that ^'V Z\ in distribution as g — > cxd. We shall prove this claim by 
contraposition. Suppose the claim is false. Then there exists an interval, say [o, 6) C M, 
such that P{^V G [a,^)) does not converge to P{Z\ G [a, 6)) as g — > 00. Since P{^V G 
[a, 6)) G [0, 1], by the compactness of [0, 1], there exists a subsequence, say ^' {qk)V{qk), of 
^'V such that P{^' iqk)V{Qk) S [a, 6)) converges to a number, say L ^ P{Zi G [a, 6)). As 
||^(gfc)|| = Ij there exists a further subsequence, say aQki)V{qki), of '^'('?fc)l^(gfc) such that 
^ilki) converges to a point ^ G M'^"^ as qk, — > c>o. This implies that ^'('ZfcJ^l'ZfcJ— C'^(9fci) 
in probability as qki — > 00 and hence S,' {Qki)y (Qki) and '^'l^(gfci) have the same asymptotic 
distribution. Using Theorem [3] and \\(,\\'^ = 1, we observe that (,'V{qki) converges in law to 
the standard normal distribution as qki 00. Hence i' {qki)y {Qki) converges in law to the 
same latter distribution. This is a contradiction and the claim is proved. 

We observe from Theorem [1] and Proposition [1] that for ^-^^ f^^^^{x)dx > 0, we have 
^oal/^'^ = 1 + 0{q^^) and cTq^^/cj^ = 1 + 0{q^^) as g — > 00. Thus we conclude from 
Proposition O and Slutsky's theorem that Woai and Woas both tend in law to the standard 
(univariate) normal distribution as q — > co. Finally using Theorem [1] and Proposition [H we 
have limg_oo crl^i/cToai = 1- Hence for [a, h) C M, 

P{W:,, G [a,h)) = j^*P{Woal G [a, 6)) +0(1) ^ P(Zi G [a,h)), 

as g — > CO where ^* denotes summation over all the d\ permutations of the columns of A** . 
This proves that W^^i converges in law to the standard normal distribution. The proof of 
Theorem [2] is complete. □ 
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